1389 search results - page 63 / 278 » Improved Approximation Algorithms for Label Cover Problems |
123
click to vote
EMMCVPR
1999
Springer
15 years 7 months ago
1999
Springer
Many tasks in computer vision involve assigning a label (such as disparity) to every pixel. These tasks can be formulated as energy minimization problems. In this paper, we conside...
121
click to vote
JCSS
2007
15 years 2 months ago
2007
Hidden Markov models (HMMs) are often used for biological sequence annotation. Each sequence feature is represented by a collection of states with the same label. In annotating a ...
132
click to vote
ESA
2008
Springer
15 years 4 months ago
2008
Springer
Metric Labeling problems have been introduced as a model for understanding noisy data with pair-wise relations between the data points. One application of labeling problems with pa...
108
click to vote
ACL
2007
15 years 4 months ago
2007
This paper presents a novel application of Alternating Structure Optimization (ASO) to the task of Semantic Role Labeling (SRL) of noun predicates in NomBank. ASO is a recently pr...
147
Voted
ALGORITHMICA
2006
15 years 2 months ago
2006
We provide combinatorial algorithms for the unsplittable flow problem (UFP) that either match or improve the previously best results. In the UFP we are given a (possibly directed)...