Mihir Bellare, Shafi Goldwasser, Carsten Lund, A. Russeli
Efficient probabilistically checkable proofs and applications to approximations
STOC, 1993.
@inproceedings{STOC-1993-BellareGLR, author = "Mihir Bellare and Shafi Goldwasser and Carsten Lund and A. Russeli", booktitle = "{Proceedings of the 25th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/167088.167174", isbn = "0-89791-591-7", pages = "294--304", publisher = "{ACM}", title = "{Efficient probabilistically checkable proofs and applications to approximations}", year = 1993, }