Elazar Goldenberg, Robert Krauthgamer, Barna Saha. Sublinear Algorithms for Gap Edit Distance. In David Zuckerman, editor, 60th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2019, Baltimore, Maryland, USA, November 9-12, 2019. pages 1101-1120, IEEE Computer Society, 2019. [doi]
Abstract is missing.