On the hardness of approximating multicut and sparsest-cutShuchi ChawlaRobert Krauthgameret al.2005CCC 2005
On the hardness of approximating multicut and sparsest-cutShuchi ChawlaRobert Krauthgameret al.2006Computational Complexity