Interactive proofs and the hardness of approximating cliques

  • Uriel Feige, Shafi Goldwasser, Laszlo Lovász, Shmuel Safra, Mario Szegedy
  • Journal of the ACM, March 1996, ACM (Association for Computing Machinery)
  • DOI: 10.1145/226643.226652

The authors haven't yet claimed this publication.

Read Publication

http://dx.doi.org/10.1145/226643.226652

In partnership with: