Alexandr Andoni Krzysztof Onak Approximating edit distance in near-linear time. 199-204 2009 STOC http://doi.acm.org/10.1145/1536414.1536444 conf/stoc/2009 db/conf/stoc/stoc2009.html#AndoniO09