A faster algorithm computing string edit distances

The String-to-String Correction Problem

Robert A. Wagner, Michael J. Fischer · Journal of the ACM · 1974 · 3.1K citations · Full text

Computing, Computer Science, Algorithms +9

A linear space algorithm for computing maximal common subsequences

D. S. Hirschberg · Communications of the ACM · 1975 · 1.1K citations · Full text

Computing, Computer Science, Algorithms +12

Proceedings 35th Annual Symposium on Foundations of Computer Science

1994 · 595 citations

Computing, Computer Science, Algorithms +14

An Extension of the String-to-String Correction Problem

Robert A. Wagner, Roy Lowrance · Journal of the ACM · 1975 · 318 citations · Full text

Computing, Computer Science, Applied Linguistics +4

Bounds on the Complexity of the Longest Common Subsequence Problem

Jeffrey D. Ullman, Alfred V. Aho, D. S. Hirschberg · Journal of the ACM · 1976 · 248 citations

Computing, Computer Science, Mathematics +12