Naveen Garg, Vijay V. Vazirani, Mihalis Yannakakis
Approximate max-flow min-(multi)cut theorems and their applications
STOC, 1993.
@inproceedings{STOC-1993-GargVY, author = "Naveen Garg and Vijay V. Vazirani and Mihalis Yannakakis", booktitle = "{Proceedings of the 25th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/167088.167266", isbn = "0-89791-591-7", pages = "698--707", publisher = "{ACM}", title = "{Approximate max-flow min-(multi)cut theorems and their applications}", year = 1993, }