The longest common extension problem revisited and applications to approximate string searching

Suffix Arrays: A New Method for On-Line String Searches

Udi Manber, Gene Myers · SIAM Journal on Computing · 1993 · 2K citations

Computing, Computer Science, Algorithms +11

Algorithms on strings, trees, and sequences

Dan Gusfield · 1997 · 1.7K citations

Computing, Computer Science, Algorithms +5

A combinatorial problem

de Ng Dick Bruijn · Data Archiving and Networked Services (DANS) · 1946 · 1.3K citations · Full text

Fast Algorithms for Finding Nearest Common Ancestors

Dov Harel, Robert E. Tarjan · SIAM Journal on Computing · 1984 · 1.1K citations

Computing, Computer Science, Algorithms +7

AnO(ND) difference algorithm and its variations

Eugene W. Myers · Algorithmica · 1986 · 899 citations

Computing, Computer Science, Algorithms +4