A sublinear algorithm for weakly approximating edit distance

Batu, TugkanORCID logo; Ergun, Funda; Kilian, Joe; Magen, Avner; Raskhodnikova, Sofya; Rubinfeld, Robin; and Sami, Rahul (2003) A sublinear algorithm for weakly approximating edit distance. In: 35th ACM Symposium on Theory of Computing (STOC), 2003-06-09 - 2003-06-11, California,United States,USA. (Submitted)
Copy
Item Type Conference or Workshop Item (Paper)
Departments Mathematics
Date Deposited 09 Dec 2008 10:42
URI https://researchonline.lse.ac.uk/id/eprint/8145

Explore Further

Full text not available from this repository.

Atom BibTeX OpenURL ContextObject in Span OpenURL ContextObject Dublin Core MPEG-21 DIDL Data Cite XML EndNote HTML Citation METS MODS RIOXX2 XML Reference Manager Refer ASCII Citation
Export

Downloads