Author:
Tamaki Suguru,Yoshida Yuichi
Publisher
Springer Berlin Heidelberg
Reference43 articles.
1. Austrin, P., Håstad, J.: Randomly supported independence and resistance. In: Proc. of STOC 2009, pp. 483–492 (2009)
2. Aumann, Y., Håstad, J., Rabin, M.O., Sudan, M.: Linear-Consistency Testing. J. Comput. Syst. Sci. 62(4), 589–607 (2001)
3. Lecture Notes in Computer Science;N. Alon,2003
4. Arora, S., Lund, C., Motwani, R., Sudan, M., Szegedy, M.: Proof Verification and the Hardness of Approximation Problems. J. ACM 45(3), 501–555 (1998)
5. Austrin, P., Mossel, E.: Approximation Resistant Predicates from Pairwise Independence. Computational Complexity 18(2), 249–271 (2009)
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献