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

by R A Wagner
Venue:Time Warps, Strings Edits, and Macromolecules: the Theory and Practice of Sequence Comparison