Faster algorithms for string matching with k mismatches

Amihood Amir, Moshe Lewenstein, Ely Porat. Faster algorithms for string matching with k mismatches. J. Algorithms, 50(2):257-275, 2004. [doi]

Abstract

Abstract is missing.