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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.