Probabilistic Checking of Proofs and Hardness of Approximation Problems
Sanjeev Arora
EECS Department, University of California, Berkeley
1994
Advisors: Umesh V. Vazirani
BibTeX citation:
@phdthesis{Arora:8501, Author= {Arora, Sanjeev}, Title= {Probabilistic Checking of Proofs and Hardness of Approximation Problems}, School= {EECS Department, University of California, Berkeley}, Year= {1994}, }
EndNote citation:
%0 Thesis %A Arora, Sanjeev %T Probabilistic Checking of Proofs and Hardness of Approximation Problems %I EECS Department, University of California, Berkeley %D 1994 %F Arora:8501