Proof Verification and the Hardness of Approximation Problems

Sanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan, Mario Szegedy. Proof Verification and the Hardness of Approximation Problems. Journal of the ACM, 45(3):501-555, 1998. [doi]

Abstract

Abstract is missing.