Complexity analysis for maximum flow problems with arc reversals

Network Flows: Theory, Algorithms, and Applications.

David K. Smith, Ravindra K. Ahuja, Thomas L. Magnanti et al. · Journal of the Operational Research Society · 1994 · 8.2K citations · Full text

Computing, Computer Science, Computer Networks +10

Handbook of graph theory

Choice Reviews Online · 2005 · 657 citations

Natural Sciences, Computer Science, Mathematics +16

Combinatorial Optimization with Rational Objective Functions

Nimrod Megiddo · Mathematics of Operations Research · 1979 · 476 citations

Natural Sciences, Computer Science, Mathematics +11

Flows in Networks

L. R. Ford, D. R. Fulkerson · 2010 · 349 citations

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