Batu, Tugkan, 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), 9-11 June 2003, San Diego, California, USA. (Unpublished)
| Item Type: | Conference or Workshop Item (Paper) |
|---|---|
| Official URL: | http://www.egr.unlv.edu/~bein/stoc03.html |
| Additional Information: | © 2003 the authors |
| Library of Congress subject classification: | 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 |
| URL: | http://eprints.lse.ac.uk/8145/ |
Actions (login required)
 |
Record administration - authorised staff only |
