12 search results - page 3 / 3 » Lower bounds for embedding edit distance into normed spaces |
FOCS
2005
IEEE
14 years 2 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...
SIGMOD
2002
ACM
14 years 8 months ago
2002
ACM
XML is widely recognized as the data interchange standard for tomorrow, because of its ability to represent data from a wide variety of sources. Hence, XML is likely to be the for...