The longest common subsequence problem revisited

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

Algorithms for the Longest Common Subsequence Problem

Daniel S. Hirschberg · Journal of the ACM · 1977 · 754 citations · Full text

Computing, Computer Science, Electrical Engineering +9

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

A faster algorithm computing string edit distances

William Joseph Masek, Michael S. Paterson · Journal of Computer and System Sciences · 1980 · 654 citations · Full text

Computing, Bioinformatics, Computer Science +9