Approximating Clique is Almost NP-Complete (Preliminary Version)

Uriel Feige, Shafi Goldwasser, Lszl Lovsz, Shmuel Safra, Mario Szegedy

Browse the full FOCS paper archive.