MAX k-CUT and Approximating the Chromatic Number of Random Graphs.

Amin Coja-Oghlan, Cristopher Moore, Vishal Sanwalani

Browse the full ICALP paper archive.