An Algorithmic Bridge Between Hamming and Levenshtein Distances

Опубликовано: 06 Октябрь 2024
на канале: Simons Institute
236
1

Authors: Elazar Goldenberg (The Academic College of Tel Aviv-Yaffo); Tomasz Kociumaka (Max Planck Institute for Informatics); Robert Krauthgamer (Weizmann Institute of Science); Barna Saha (University of California San Diego)
ITCS - Innovations in Theoretical Computer Science