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.

Authors

Viggo Kann

This author has not been identified. Look up 'Viggo Kann' in Google

Sanjeev Khanna

This author has not been identified. Look up 'Sanjeev Khanna' in Google

Jens Lagergren

This author has not been identified. Look up 'Jens Lagergren' in Google

Alessandro Panconesi

This author has not been identified. Look up 'Alessandro Panconesi' in Google