Faster algorithms for string matching with k mismatches (2004)

by A Amir, M Lewenstein, E Porat
Venue:Journal of Algorithms