The auction algorithm: A distributed relaxation method for the assignment problem

The Hungarian method for the assignment problem

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

Business, Computer Science, Mathematics +9

Combinatorial Optimization: Algorithms and Complexity.

David Johnson, Christos H. Papadimitriou, Kenneth Steiglitz · American Mathematical Monthly · 1984 · 6.1K citations

Natural Sciences, Electrical Engineering, Mathematics +16

Combinatorial optimization:Algorithms and complexity

L. R. Rabiner · IEEE Transactions on Acoustics Speech and Signal Processing · 1984 · 3.6K citations

Natural Sciences, Computer Science, Mathematics +12

Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems

Jack Edmonds, Richard M. Karp · Journal of the ACM · 1972 · 2.5K citations

Computing, Computer Science, Algorithms +10

The assignment game I: The core

Lloyd S. Shapley, Martín Shubik · International Journal of Game Theory · 1971 · 1.7K citations

Social Sciences, Computer Science, Mathematics +10