Approximating edit distance in near-linear time. (2009)

by Alexandr Andoni, Krzysztof Onak
Venue:STOC