An Approximate Max-Flow Min-Cut Theorem for Uniform Multicommodity Flow Problems with Applications to Approximation Algorithms

Frank Thomson Leighton, Satish Rao

Browse the full FOCS paper archive.