Random Minimal Trees

On the shortest spanning subtree of a graph and the traveling salesman problem

Joseph B. Kruskal · Proceedings of the American Mathematical Society · 1956 · 5.1K citations · Full text

Natural Sciences, Mathematics, Algebra +11

Shortest Connection Networks And Some Generalizations

R. C. Prim · Bell System Technical Journal · 1957 · 4.6K citations

Computing, Computer Science, Interconnection Networks +9

An Introduction to Combinatorial Analysis

R. A. Leibler, John Riordan · Mathematical Tables and Other Aids to Computation · 1958 · 1.5K citations

Natural Sciences, Mathematics, Algorithms +11

The shortest path through many points

Jillian Beardwood, John H. Halton, J. M. Hammersley · Mathematical Proceedings of the Cambridge Philosophical Society · 1959 · 955 citations

Natural Sciences, Mathematics, Algorithms +11

An Introduction to Combinatorial Analysis.

N. J. Fine, John Riordan · American Mathematical Monthly · 1959 · 322 citations

Natural Sciences, Mathematics, Combinatorics +11