Approximating clique is almost NP-complete (1991)

by U Feige, S Goldwasser, L Lovász, S Safra, M Szegedy
Venue:In Proc. 32nd Ann. IEEE Symp. on Foundations of Computer Science