On the Complexity of the Extended String-to-String Correction Problem

Robert A. Wagner

Browse the full STOC paper archive.