Approximate graph edit distance computation by means of bipartite graph matching

The Protein Data Bank

Helen M. Berman · Nucleic Acids Research · 2000 · 39.8K citations

Life Sciences, Biochemistry, Bioinformatics +10

The Hungarian method for the assignment problem

Harold W. Kuhn · Naval Research Logistics Quarterly · 1955 · 12.6K citations

Business, Computer Science, Mathematics +9

A Formal Basis for the Heuristic Determination of Minimum Cost Paths

Peter Hart, Nils J. Nilsson, Bertram Raphael · IEEE Transactions on Systems Science and Cybernetics · 1968 · 12.3K citations

Computing, Decision Sciences, Algorithms +15

Binary codes capable of correcting deletions, insertions and reversals

V.I. Levenshtein · Soviet physics. Doklady · 1965 · 10.4K citations

Computing, Computer Science, Algorithms +10

Algorithms for the Assignment and Transportation Problems

James Munkres · Journal of the Society for Industrial and Applied Mathematics · 1957 · 4K citations

Natural Sciences, Computer Science, Algorithms +16