Author:
Galbiati G.,Maffioli F.,Morzenti A.
Subject
Computer Science Applications,Information Systems,Signal Processing,Theoretical Computer Science
Reference9 articles.
1. Proof verification and hardness of approximation problems;Arora;Proc. 33rd Ann. IEEE Symp. on Foundations of Computer Science,1992
2. Probabilistic checking of proofs: A new characterization of NP;Arora;Proc. 33rd Ann. IEEE Symp. on Foundations of Computer Science,1992
3. Completeness in approximation classes;Crescenzi;Inform. and Comput.,1991
4. Self-stabilizing systems in spite of distributed control;Dijkstra;Comm. ACM,1974
5. Computers and Intractability: A Guide to the Theory of NP-Completeness;Garey,1979
Cited by
125 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献