A faster algorithm computing string edit distances (1980)

by W J Masek, M S Paterson
Venue:J. Comput. Sys. Sci