An improved algorithm for approximate string matching (1990)

by Z Galil, K Park
Venue:SIAM J. on Computing