A strongly polynomial algorithm for the minimum cost tension problem

A characterization of the minimum cycle mean in a digraph

Richard M. Karp · Discrete Mathematics · 1978 · 747 citations

Computing, Computer Science, Algorithms +8

Network Flows and Monotropic Optimization.

Adele A. Barrett · Journal of the Operational Research Society · 1985 · 468 citations

Natural Sciences, Mathematics, Optimization +11

A strongly polynomial minimum cost circulation algorithm

Éva Tardos · COMBINATORICA · 1985 · 378 citations

Computing, Computer Science, Algorithms +7

Finding minimum-cost circulations by canceling negative cycles

Andrew V. Goldberg, Robert E. Tarjan · Journal of the ACM · 1989 · 344 citations · Full text

Computing, Computer Science, Mathematics +14

Programming, Games and Transportation Networks.

A. M., Claude Berge, A. Ghouila-Houri · Journal of the American Statistical Association · 1967 · 224 citations

Social Sciences, Computer Science, Transportation Planning +12