On the Hardness of Approximating Multicut and Sparsest-Cut (2005)

by Shuchi Chawla, Robert Krauthgamer, Ravi Kumar, Yuval Rabani, D. Sivakumar
Venue:In Proceedings of the 20th Annual IEEE Conference on Computational Complexity