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
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