Elazar Goldenberg, Tomasz Kociumaka, Robert Krauthgamer, Barna Saha. An Algorithmic Bridge Between Hamming and Levenshtein Distances. In Yael Tauman Kalai, editor, 14th Innovations in Theoretical Computer Science Conference, ITCS 2023, January 10-13, 2023, MIT, Cambridge, Massachusetts, USA. Volume 251 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. [doi]
@inproceedings{GoldenbergKKS23,
title = {An Algorithmic Bridge Between Hamming and Levenshtein Distances},
author = {Elazar Goldenberg and Tomasz Kociumaka and Robert Krauthgamer and Barna Saha},
year = {2023},
doi = {10.4230/LIPIcs.ITCS.2023.58},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2023.58},
researchr = {https://researchr.org/publication/GoldenbergKKS23},
cites = {0},
citedby = {0},
booktitle = {14th Innovations in Theoretical Computer Science Conference, ITCS 2023, January 10-13, 2023, MIT, Cambridge, Massachusetts, USA},
editor = {Yael Tauman Kalai},
volume = {251},
series = {LIPIcs},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
isbn = {978-3-95977-263-1},
}