1279 search results - page 177 / 256 » Approximation Algorithms for Min-Max Generalization Problems |
106
click to vote
DGCI
2005
Springer
15 years 7 months ago
2005
Springer
We consider simple cube-curves in the orthogonal 3D grid of cells. The union of all cells contained in such a curve (also called the tube of this curve) is a polyhedrally bounded s...
110
click to vote
AAAI
2007
15 years 4 months ago
2007
We describe a point-based policy iteration (PBPI) algorithm for infinite-horizon POMDPs. PBPI replaces the exact policy improvement step of Hansen’s policy iteration with point...
108
click to vote
COMPGEOM
2005
ACM
15 years 3 months ago
2005
ACM
We illustrate the Link Solver software for computing 1-link shortest paths in weighted regions. The Link Solver implements a prune-and-search method that can be used to approximat...
SAC
2005
ACM
15 years 7 months ago
2005
ACM
We investigate the problem of evaluating the performance of text processing algorithms on inputs that contain errors as a result of optical character recognition. A new hierarchic...
107
click to vote
WSDM
2009
ACM
15 years 8 months ago
2009
ACM
We study the problem of answering ambiguous web queries in a setting where there exists a taxonomy of information, and that both queries and documents may belong to more than one ...