Author:
Serna Maria,Trevisan Luca,Xhafa Fatos
Subject
General Computer Science,Theoretical Computer Science
Reference29 articles.
1. Improved low degree testing and its applications;Arora,1997
2. Integer programming as a framework for optimization and approximability;Barland;J. Comput. System Sci.,1998
3. M. Bellare, Interactive proofs and approximation: reductions from two provers in one round, in: Proc. 2nd Israel Symposium on Theory and Computing Systems, IEEE, Silver Spring, MD, 1993.
4. M. Bellare, S. Goldwasser, C. Lund, A. Russell, Efficient probabilistically checkable proofs and applications to approximation, in: Proc. 25th ACM STOC, 1993, pp. 294–304; See also the errata sheet in Proc. STOC’94.
5. Free bits, PCP's and non-approximability;BeIlare;SIAM J. Comput.,1998
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献