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, USA. (Submitted)

Full text not available from this repository.

Item Type:	Conference or Workshop Item (Paper)
Official URL:	http://www.egr.unlv.edu/~bein/stoc03.html
Additional Information:	© 2003 the authors
Divisions:	Mathematics
Subjects:	Q Science > QA Mathematics
Date Deposited:	09 Dec 2008 10:42
Last Modified:	10 Sep 2025 23:46
URI:	http://eprints.lse.ac.uk/id/eprint/8145

Actions (login required)

View Item