Mihir Bellare, Shafi Goldwasser, Carsten Lund, Alexander Russell
Efficient probabilistic checkable proofs and applications to approximation
STOC, 1994.
@inproceedings{STOC-1994-BellareGLR, author = "Mihir Bellare and Shafi Goldwasser and Carsten Lund and Alexander Russell", booktitle = "{Proceedings of the 26th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/195058.195467", isbn = "0-89791-663-8", pages = "820", publisher = "{ACM}", title = "{Efficient probabilistic checkable proofs and applications to approximation}", year = 1994, }