Bounds on the max-flow min-cut ratio for directed multicommodity flows (1997)

by P Klein, S Plotkin, S Rao, E Tardos
Venue:J. Algorithms