Faster Pattern Matching under Edit Distance : A Reduction to Dynamic Puzzle Matching and the Seaweed Monoid of Permutation Matrices.

Panagiotis Charalampopoulos, Tomasz Kociumaka, Philip Wellnitz

Browse the full FOCS paper archive.