On Combinatorial Network Flows Algorithms and Circuit Augmentation for Pseudoflows

Steffen Borgwardt, Angela Morrison

There is a wealth of combinatorial algorithms for classical min-cost flow problems and their simpler variants like max flow or shortest path problems. It is well-known that many of…