A faster algorithm computing string edit distances (1980)

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