Improved inapproximability results for MaxClique, chromatic number and approximate graph coloring (2001)

by Subhash Khot
Venue:In Proc. 42nd Annual Symposium on Foundations of Computer Science (FOCS, Las Vegas