On the Hardness of Approximating Max k-Cut and Its Dual.

Viggo Kann Sanjeev Khanna Jens Lagergren Alessandro Panconesi On the Hardness of Approximating Max k-Cut and Its Dual. 61-67 1996 ISTCS db/conf/istcs/istcs1996.html#KannKLP96