Cookies?
Library Header Image
LSE Research Online LSE Library Services

A sublinear algorithm for weakly approximating edit distance

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)

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
Library of Congress subject classification: Q Science > QA Mathematics
Sets: Departments > Mathematics
Research centres and groups > Computational, Discrete and Applicable Mathematics@LSE (CDAM)
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Date Deposited: 09 Dec 2008 10:42
URL: http://eprints.lse.ac.uk/8145/

Actions (login required)

Record administration - authorised staff only Record administration - authorised staff only