Faster algorithms for string matching with k mismatches (0)

by A Amir, M Lewenstein, E Porat
Venue:J. Algorithms