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.

@inproceedings{KannKLP96,
  title = {On the Hardness of Approximating Max k-Cut and Its Dual},
  author = {Viggo Kann and Sanjeev Khanna and Jens Lagergren and Alessandro Panconesi},
  year = {1996},
  researchr = {https://researchr.org/publication/KannKLP96},
  cites = {0},
  citedby = {0},
  pages = {61-67},
  booktitle = {ISTCS},
}