Scaling algorithms for network problems

A note on two problems in connexion with graphs

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

Natural Sciences, Computer Science, Mathematics +6

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

An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs

John E. Hopcroft, Richard M. Karp · SIAM Journal on Computing · 1973 · 2.8K citations

Computing, Computer Science, Mathematics +15