676 search results - page 42 / 136 » On Approximation Lower Bounds for TSP with Bounded Metrics |
127
click to vote
ESCAPE
2007
Springer
15 years 8 months ago
2007
Springer
We present deterministic sub-linear space algorithms for a number of problems over update data streams, including, estimating frequencies of items and ranges, finding approximate ...
120
click to vote
SOFTWARE
2002
15 years 1 months ago
2002
Abstract. This paper presents a new approximation method for computing arguments or explanations in the context of logic-based argumentative or abductive reasoning. The algorithm c...
110
click to vote
ICIAP
2007
ACM
16 years 2 months ago
2007
ACM
This paper proposes a novel technique for performing fast block matching for motion estimation which is optimal, meaning it yields the same results as a full-search investigation....
113
click to vote
CVPR
2008
IEEE
16 years 4 months ago
2008
IEEE
The earth mover's distance (EMD) [16] is an important perceptually meaningful metric for comparing histograms, but it suffers from high (O(N3 log N)) computational complexity...
116
click to vote
STOC
2003
ACM
16 years 2 months ago
2003
ACM
The main question studied in this article may be viewed as a nonlinear analogue of Dvoretzky's theorem in Banach space theory or as part of Ramsey theory in combinatorics. Gi...