Approximating clique is almost NP-complete (1996)

by U Feige, S Goldwasser, L Lovász, S Safra, M Szegedy
Venue:Journal of the ACM