Author:
Köbler Johannes,Messner Jochen
Publisher
Springer Berlin Heidelberg
Reference24 articles.
1. José Luis Balcázar, Josep Díaz, and Joaquim Gabarró. Structural Complexity I. Springer-Verlag, 2nd edition, 1995.
2. Ronald V. Book, Timothy J. Long, and Alan L. Selman. Quantitative relativizations of complexity classes. SIAM Journal on Computing, 13(3):461–487, 1984.
3. Stephen A. Cook and Robert A. Reckhow. The relative efficiency of propositional proof systems. The Journal of Symbolic Logic, 44(1):36–50, 1979.
4. Pierluigi Crescenzi, Viggo Kann, Riccardo Silvestri, and Luca Trevisan. Structure in approximation classes. SIAM Journal on Computing, 28(5):1759–1782, 1999.
5. Stephen A. Fenner, Lance Fortnow, Ashish V. Naik, and John D. Rogers. Invertingonto functions. In Proceedings of the 11th Conference on Computational Complexity, pages 213–222. IEEE, 1996.
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献