A sublinear algorithm for weakly approximating edit distance (0)

by T Batu, F Ergun, J Kilian, A Magen, S Raskhodnikova, R Rubinfeld, R Sami
Venue:STOC