An all-substrings common subsequence algorithm

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

A fast algorithm for computing longest common subsequences

James Hunt, Thomas G. Szymanski · Communications of the ACM · 1977 · 692 citations · Full text

Computing, Bioinformatics, Computer Science +13

The longest common subsequence problem revisited

Alberto Apostolico, Célia Fonseca Guerra · Algorithmica · 1987 · 224 citations

Computing, Computer Science, Mathematics +12

On a cyclic string-to-string correction problem

M. Maes · Information Processing Letters · 1990 · 146 citations

Engineering, Computer Science, Mathematics +6

All Highest Scoring Paths in Weighted Grid Graphs and Their Application to Finding All Approximate Repeats in Strings

Jeanette P. Schmidt · SIAM Journal on Computing · 1998 · 144 citations

Computing, Computer Science, Algorithms +12