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. In ISTCS. pages 61-67, 1996.

Abstract

Abstract is missing.