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

Naveen Garg, Vijay V. Vazirani, Mihalis Yannakakis. Approximate max-flow min-(multi)cut theorems and their applications. In STOC. pages 698-707, 1993. [doi]

Abstract

Abstract is missing.