1100 search results - page 26 / 220 » Approximate distance oracles |
SPIRE
2000
Springer
2000
Springer
Combinatorial Methods for Approximate Pattern Matching under Rotations and Translations in 3D Arrays
14 years 1 days ago
We consider the problem of defining and evaluating the distance between three
COCO
2010
Springer
13 years 9 months ago
2010
Springer
We investigate the question of what languages can be decided efficiently with the help of a recursive collisionfinding oracle. Such an oracle can be used to break collisionresistan...
SODA
2010
ACM
13 years 6 months ago
2010
ACM
We give near-tight bounds for estimating the edit distance between two non-repetitive strings (Ulam distance) with constant approximation, in sub-linear time. For two strings of l...
CORR
2008
Springer
13 years 8 months ago
2008
Springer
The underwater acoustic channel is characterized by a path loss that depends not only on the transmission distance, but also on the signal frequency. As a consequence, transmission...
FOCS
2009
IEEE
14 years 3 months ago
2009
IEEE
Abstract— A number of recent results on optimization problems involving submodular functions have made use of the ”multilinear relaxation” of the problem [3], [8], [24], [14]...