Author:
Baartse Martijn,Meer Klaus
Funder
Deutsche Forschungsgemeinschaft DFG
Subject
Applied Mathematics,Control and Optimization,Numerical Analysis,Statistics and Probability,Algebra and Number Theory,General Mathematics
Reference15 articles.
1. Guest column: The quantum PCP conjecture;Aharonov;SIGACT News,2013
2. Computational Complexity: A Modern Approach;Arora,2009
3. Proof verification and hardness of approximation problems;Arora;J. ACM,1998
4. Probabilistic checking proofs: A new characterization of NP;Arora;J. ACM,1998
5. Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties;Ausiello,1999
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献