Gap Edit Distance via Non-Adaptive Queries: Simple and Optimal.

Elazar Goldenberg, Tomasz Kociumaka, Robert Krauthgamer, Barna Saha

Browse the full FOCS paper archive.