Sciweavers

3192 search results - page 72 / 639
» The minimum latency problem
Sort
View
FOCS
1998
IEEE
15 years 2 months ago
Parametric and Kinetic Minimum Spanning Trees
We consider the parametric minimum spanning tree problem, in which we are given a graph with edge weights that are linear functions of a parameter and wish to compute the sequenc...
Pankaj K. Agarwal, David Eppstein, Leonidas J. Gui...
ICASSP
2008
IEEE
15 years 4 months ago
A nonparametric minimum entropy image deblurring algorithm
In this paper we address the image restoration problem in the variational framework. Classical approaches minimize the Lp norm of the residual and rely on parametric assumptions o...
Cesario Vincenzo Angelino, Eric Debreuve, Michel B...
IJCNLP
2004
Springer
15 years 3 months ago
SVM-Based Biological Named Entity Recognition Using Minimum Edit-Distance Feature Boosted by Virtual Examples
In this paper, we propose two indepentent solutions to resolve the problems of many different spelling variants and of lack of annotated corpus for training, which are two main di...
Eunji Yi, Gary Geunbae Lee, Yu Song, Soo-Jun Park
CORR
2008
Springer
147views Education» more  CORR 2008»
14 years 10 months ago
A Minimum Relative Entropy Principle for Learning and Acting
This paper proposes a method to construct an adaptive agent that is universal with respect to a given class of experts, where each expert is designed specifically for a particular...
Pedro A. Ortega, Daniel A. Braun
ICCV
2007
IEEE
16 years 19 hour ago
Introducing Curvature into Globally Optimal Image Segmentation: Minimum Ratio Cycles on Product Graphs
While the majority of competitive image segmentation methods are based on energy minimization, only few allow to efficiently determine globally optimal solutions. A graphtheoretic...
Thomas Schoenemann, Daniel Cremers