9 search results - page 1 / 2 » Polylogarithmic Approximation for Edit Distance and the Asym... |
58
Voted
CORR
2010
Springer
15 years 1 months ago
2010
Springer
102
Voted
STOC
2005
ACM
16 years 1 months ago
2005
ACM
We construct an efficient probabilistic algorithm that, given a finite set with a binary operation, tests if it is an abelian group. The distance used is an analogue of the edit d...
ICDE
2010
IEEE
16 years 27 days ago
2010
IEEE
Abstract-- We consider the Top-k Approximate Subtree Matching (TASM) problem: finding the k best matches of a small query tree, e.g., a DBLP article with 15 nodes, in a large docum...
92
Voted
ECML
2007
Springer
15 years 7 months ago
2007
Springer
When facing the question of learning languages in realistic settings, one has to tackle several problems that do not admit simple solutions. On the one hand, languages are usually...
112
Voted
SSDBM
2003
IEEE
15 years 6 months ago
2003
IEEE
String data is ubiquitous, and its management has taken on particular importance in the past few years. Approximate queries are very important on string data especially for more c...