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

by S Khot
Venue:in Proc. 42nd IEEE Annual Symposium on Foundations of Computer Science