Skip to main content
Article thumbnail
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:
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):
  • (external link)
  • (external link)
  • Suggested articles

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