@inproceedings{DBLP:conf/stoc/AndoniO09,
author = {Alexandr Andoni and
Krzysztof Onak},
title = {Approximating edit distance in near-linear time},
booktitle = {STOC},
year = {2009},
pages = {199-204},
ee = {http://doi.acm.org/10.1145/1536414.1536444},
crossref = {DBLP:conf/stoc/2009},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
@proceedings{DBLP:conf/stoc/2009,
editor = {Michael Mitzenmacher},
title = {Proceedings of the 41st Annual ACM Symposium on Theory of
Computing, STOC 2009, Bethesda, MD, USA, May 31 - June 2,
2009},
booktitle = {STOC},
publisher = {ACM},
year = {2009},
isbn = {978-1-60558-506-2},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Last update 2009-06-10 CET by the DBLP Team — 
Data released under the ODC-BY 1.0 license — See also our legal information page
