9176 search results - page 350 / 1836 » algorithms 2010 |
152
click to vote
AAAI
2010
15 years 8 months ago
2010
We present a highly efficient incremental algorithm for propagating bounded knapsack constraints. Our algorithm is based on the sublinear filtering algorithm for binary knapsack c...
178
click to vote
CDC
2010
IEEE
15 years 1 months ago
2010
IEEE
A multi-resolution path planning algorithm based on the wavelet transform of the environment has been reported previously in the literature. In this paper, we provide a proof of co...
179
click to vote
COLING
2010
15 years 1 months ago
2010
Text summarization solves the problem of extracting important information from huge amount of text data. There are various methods in the literature that aim to find out well-form...
144
click to vote
CORR
2010
Springer
15 years 6 months ago
2010
Springer
We show that there is a straightforward algorithm to determine if the polyhedron guaranteed to exist by Alexandrov's gluing theorem is a degenerate flat polyhedron, and to re...
152
click to vote
CORR
2010
Springer
15 years 6 months ago
2010
Springer
We study the problem of quantization of discrete probability distributions, arising in universal coding, as well as other applications. We show, that in many situations this probl...