On the complexity of the extended string-to-string correction problem (1975)

by Robert A Wagner
Venue:In Seventh Annual ACM Symposium on Theory of Computing