An Approximate Max-Flow Min-Cut Theorem For Uniform Multicommodity Flow Problems with Applications to Approximation Algorithms (1988)

by F T Leighton, S Rao
Venue:Proceedings of 29th Annual Symposium on Foundations of Computer Science