AnO(ND) difference algorithm and its variations

A note on two problems in connexion with graphs

E. Dijkstra · Numerische Mathematik · 1959 · 23.5K citations

Mathematical Programming, Graph Minor, Engineering +7

The String-to-String Correction Problem

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

Natural Language Processing, Engineering, String-searching Algorithm +9

A Space-Economical Suffix Tree Construction Algorithm

Edward M. McCreight · Journal of the ACM · 1976 · 1.5K citations · Full text

Mathematical Programming, Engineering, Information Retrieval +13

Data Structures and Algorithms

Niklaus Wirth · Scientific American · 1984 · 1.4K citations

Dynamic Data Structure, Engineering, Data Science +8

A linear space algorithm for computing maximal common subsequences

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

Mathematical Programming, Longest Common Subsequence, Linear Space +13