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

Frank Thomson Leighton, Satish Rao. An Approximate Max-Flow Min-Cut Theorem for Uniform Multicommodity Flow Problems with Applications to Approximation Algorithms. In 29th Annual Symposium on Foundations of Computer Science, 24-26 October 1988, White Plains, New York, USA. pages 422-431, IEEE, 1988.

Authors

Frank Thomson Leighton

This author has not been identified. Look up 'Frank Thomson Leighton' in Google

Satish Rao

This author has not been identified. Look up 'Satish Rao' in Google