Location of Repository

A sublinear algorithm for weakly approximating edit distance

By Tugkan Batu, Funda Ergun, Joe Kilian, Avner Magen, Sofya Raskhodnikova, Robin Rubinfeld and Rahul Sami
Topics: QA Mathematics
Year: 2003
OAI identifier: oai:eprints.lse.ac.uk:8145
Provided by: LSE Research Online
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://www.egr.unlv.edu/~bein/... (external link)
  • http://eprints.lse.ac.uk/8145/ (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.