The string-to-string correction problem (1974)

by Robert A Wagner, Michael J Fischer
Venue:Journal of the ACM (JACM