Regular ArticleHow Hard Is Computing the Edit Distance?☆
Under an Elsevier user license
open archive
Abbreviations
formal languages
Abbreviations
computational complexity
Abbreviations
string correction
Abbreviations
error correction
Abbreviations
edit distance
Abbreviations
dynamic programming
Cited by (0)
- ☆
Partially supported by Ministero dell'Università e della Ricerca Scientifica e Tecnologica, under the project ``Modelli di calcolo innovativi: metodi sintattici e combinatori." A preliminary version of this work appeared in Fundamentals of Computation Theory (FCT'95), Proceedings, Lecture Notes in Computer Science, Vol. 965, pp. 383--392, Springer-Verlag, Berlin/NewYork, 1995.
Copyright © 2001 Academic Press. All rights reserved.