A Coarse-Grained Parallel Algorithm for the All-Substrings Longest Common Subsequence Problem

A bridging model for parallel computation

Leslie G. Valiant · Communications of the ACM · 1990 · 3.7K citations · Full text

Engineering, Computer Engineering, Computer Science +15

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

Geometric applications of a matrix-searching algorithm

Alok Aggarwal, Maria Klawe, Shlomo Moran et al. · Algorithmica · 1987 · 448 citations

Computing, Computer Science, Mathematics +10

The longest common subsequence problem revisited

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

Computing, Computer Science, Mathematics +12