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.

Possibly Related Publications

The following publications are possibly variants of this publication: