3192 search results - page 399 / 639 » The minimum latency problem |
120
click to vote
MST
2010
15 years 2 months ago
2010
We initiate the first systematic study of the NP-hard Cluster Vertex Deletion (CVD) problem (unweighted and weighted) in terms of fixed-parameter algorithmics. In the unweighted...
131
click to vote
MT
2010
15 years 2 months ago
2010
Recent advances in statistical machine translation have used approximate beam search for NP-complete inference within probabilistic translation models. We present an alternative ap...
144
click to vote
TON
2010
15 years 2 months ago
2010
—We consider the problem of deploying or repairing a sensor network to guarantee a specified level of multi-path connectivity (k-connectivity) between all nodes. Such a guarante...
155
click to vote
EMNLP
2010
15 years 2 months ago
2010
This paper introduces algorithms for nonprojective parsing based on dual decomposition. We focus on parsing algorithms for nonprojective head automata, a generalization of head-au...
150
Voted
ICPR
2010
IEEE
15 years 2 months ago
2010
IEEE
We address here the problem of color constancy and propose a new method to achieve color constancy based on the statistics of images with color cast. Images with color cast have st...