Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar. Approximating Edit Distance Efficiently. In 45th Symposium on Foundations of Computer Science (FOCS 2004), 17-19 October 2004, Rome, Italy, Proceedings. pages 550-559, IEEE Computer Society, 2004. [doi]
@inproceedings{Bar-YossefJKK04:0,
title = {Approximating Edit Distance Efficiently},
author = {Ziv Bar-Yossef and T. S. Jayram and Robert Krauthgamer and Ravi Kumar},
year = {2004},
url = {http://csdl.computer.org/comp/proceedings/focs/2004/2228/00/22280550abs.htm},
tags = {edit distance},
researchr = {https://researchr.org/publication/Bar-YossefJKK04%3A0},
cites = {0},
citedby = {0},
pages = {550-559},
booktitle = {45th Symposium on Foundations of Computer Science (FOCS 2004), 17-19 October 2004, Rome, Italy, Proceedings},
publisher = {IEEE Computer Society},
isbn = {0-7695-2228-9},
}