Library Header Image
LSE Research Online LSE Library Services

A sublinear algorithm for weakly approximating edit distance

Batu, Tugkan ORCID: 0000-0003-3914-4645, 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. (Submitted)

Full text not available from this repository.
Item Type: Conference or Workshop Item (Paper)
Official URL:
Additional Information: © 2003 the authors
Divisions: Mathematics
Subjects: Q Science > QA Mathematics
Sets: Departments > Mathematics
Research centres and groups > Computational, Discrete and Applicable Mathematics@LSE (CDAM)
Date Deposited: 09 Dec 2008 10:42
Last Modified: 09 Oct 2021 23:13

Actions (login required)

View Item View Item