Interactive Proofs and the Hardness of Approximating Cliques

Uriel Feige, Shafi Goldwasser, László Lovász, Shmuel Safra, Mario Szegedy. Interactive Proofs and the Hardness of Approximating Cliques. Journal of the ACM, 43(2):268-292, 1996. [doi]

Abstract

Abstract is missing.