1038 search results - page 53 / 208 » Space-Bounded Query Approximation |
127
Voted
ICASSP
2010
IEEE
15 years 4 months ago
2010
IEEE
A new method is introduced that makes use of sparse image representations to search for approximate nearest neighbors (ANN) under the normalized inner-product distance. The approa...
122
click to vote
TACAS
2010
Springer
15 years 9 months ago
2010
Springer
We propose a general methodology for approximating the Pareto front of multi-criteria optimization problems. Our search-based methodology consists of submitting queries to a constr...
101
Voted
SAC
2008
ACM
15 years 3 months ago
2008
ACM
This paper proposes a way to enable approximate queries in a peer-to-peer network by using a special encoding function and error correcting codes. The encoding function maintains ...
258
click to vote
ICDE
2008
IEEE
16 years 5 months ago
2008
IEEE
We study the following problem: how to efficiently find in a collection of strings those similar to a given query string? Various similarity functions can be used, such as edit dis...
116
Voted
TALG
2010
15 years 2 months ago
2010
Fractional hypertree width is a hypergraph measure similar to tree width and hypertree width. Its algorithmic importance comes from the fact that, as shown in previous work [14], ...