On the Hardness of Approximating Multicut and Sparsest-Cut - researchr publication authors

researchr

You are not signed in
Sign in
Sign up

Shuchi Chawla, Robert Krauthgamer, Ravi Kumar, Yuval Rabani, D. Sivakumar. On the Hardness of Approximating Multicut and Sparsest-Cut. In 20th Annual IEEE Conference on Computational Complexity (CCC 2005), 11-15 June 2005, San Jose, CA, USA. pages 144-153, IEEE Computer Society, 2005. [doi]

This author has not been identified. Look up 'Shuchi Chawla' in GoogleThis author has not been identified. Look up 'Robert Krauthgamer' in GoogleThis author has not been identified. Look up 'Ravi Kumar' in GoogleThis author has not been identified. Look up 'Yuval Rabani' in GoogleThis author has not been identified. Look up 'D. Sivakumar' in Google

runs on WebDSL