Kociumaka, Tomasz Algorithms and Complexity, MPI for Informatics, Max Planck Society;
https://drops.dagstuhl.de/opus/volltexte/2023/17561/ (Publisher version)
LIPIcs-ITCS-2023-58.pdf (Publisher version), 991KB
Goldenberg, E., Kociumaka, T., Krauthgamer, R., & Saha, B. (2023). An Algorithmic Bridge Between Hamming and Levenshtein Distances. In Y. Tauman Kalai (Ed.), 14th Innovations in Theoretical Computer Science Conference (pp. 1-23). Wadern: Schloss Dagstuhl. doi:10.4230/LIPIcs.ITCS.2023.58.