A Faster Algorithm Computing String Edit Distances (1980)

by W J Masek, M S Paterson
Venue:Journal of Computer and System Science