Efficient Approximation of Edit Distance.

Robert Krauthgamer


Anthology ID:DBLP:conf/spire/Krauthgamer13
Volume:String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings
Year:2013
Venue:Symposium on String Processing and Information Retrieval (SPIRE)
Publisher:Springer
Pages:3
URL:https://doi.org/10.1007/978-3-319-02432-5_3
DOI:https://doi.org/10.1007/978-3-319-02432-5_3
DBLP:conf/spire/Krauthgamer13
BibTeX:
@inproceedings{krauthgamer-2013-efficient, author = {Robert Krauthgamer}, editor = {Oren Kurland and Moshe Lewenstein and Ely Porat}, title = {{Efficient Approximation of Edit Distance}}, booktitle = {{String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings}}, series = {Lecture Notes in Computer Science}, volume = {8214}, pages = {3}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-319-02432-5_3}, doi = {https://doi.org/10.1007/978-3-319-02432-5_3} }