Author:
Ausiello G.,Crescenzi P.,Protasi M.
Subject
General Computer Science,Theoretical Computer Science
Reference50 articles.
1. Proof verification and hardness of approximation problems;Arora,1992
2. Probabilistic checking of proofs: a new characterization of NP;Arora,1992
3. Structure preserving reductions among convex optimization problems;Ausiello;J. Comput. Systems Sci.,1980
4. Lattice theoretic properties of NP-complete problems;Ausiello;Fundamenta Informaticae,1981
5. Toward a unified approach for the classification of NP-complete optimization problems;Ausiello;Theoret. Comput. Sci.,1980
Cited by
69 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献