DMCA

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
Citations:99 - 5 self