Approximate max-flow min-(multi)cut theorems and their applications.

Naveen Garg, Vijay V. Vazirani, Mihalis Yannakakis

Browse the full STOC paper archive.