Interactive proofs and the hardness of approximating cliques

Uriel Feige, Shafi Goldwasser, Laszlo Lovasz, Shmuel Safra, Mario Szegedy

Research output: Contribution to journalArticlepeer-review

Fingerprint

Dive into the research topics of 'Interactive proofs and the hardness of approximating cliques'. Together they form a unique fingerprint.

Engineering & Materials Science