A sublinear algorithm for weakly approximating edit distance

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

Research output: Contribution to journalConference articlepeer-review

73 Scopus citations

Fingerprint

Dive into the research topics of 'A sublinear algorithm for weakly approximating edit distance'. Together they form a unique fingerprint.

Engineering & Materials Science