Fast string matching with k differences (1988)

by G M Landau, U Vishkin
Venue:Journal of Computer and Systems Sciences