7 search results - page 1 / 2 » Low distortion embeddings for edit distance |
STOC
2005
ACM
14 years 5 months ago
2005
ACM
DEXA
2009
Springer
13 years 11 months ago
2009
Springer
STOC
2005
ACM
14 years 5 months ago
2005
ACM
A low-distortion embedding between two metric spaces is a mapping which preserves the distances between each pair of points, up to a small factor called distortion. Low-distortion...
FOCS
2005
IEEE
13 years 10 months ago
2005
IEEE
We consider the problem of embedding finite metrics with slack: we seek to produce embeddings with small dimension and distortion while allowing a (small) constant fraction of al...
CPM
2009
Springer
13 years 11 months ago
2009
Springer
A classical measure of similarity between strings is the length of the longest common subsequence(LCS) between the two given strings. The search for efficient algorithms for findi...