An Algorithmic Bridge Between Hamming and Levenshtein Distances

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]

Authors

Elazar Goldenberg

This author has not been identified. Look up 'Elazar Goldenberg' in Google

Tomasz Kociumaka

This author has not been identified. Look up 'Tomasz Kociumaka' in Google

Robert Krauthgamer

This author has not been identified. Look up 'Robert Krauthgamer' in Google

Barna Saha

This author has not been identified. Look up 'Barna Saha' in Google