A sublinear algorithm for weakly approximating edit distance

Open Webpage

Tugkan Batu, Funda Ergün, Joe Kilian, Avner Magen, Sofya Raskhodnikova, Ronitt Rubinfeld, Rahul Sami

Published: 2003, Last Modified: 15 May 2025STOC 2003EveryoneRevisionsBibTeXCC BY-SA 4.0