Improved inapproximability results for maxclique and chromatic number (2001)

by S Khot
Venue:In Proceedings of 42nd Annual IEEE Symposium of Foundations of Computer Science