Author:
Buhrman Harry,Torenvliet Leen,Unger Falk
Publisher
Springer Berlin Heidelberg
Reference20 articles.
1. Agrawal, M., Arvind, V.: Quasi-linear truth-table reductions to p-selective sets. Theoretical Computer Science 158, 361–370 (1996)
2. Beigel, R., Kummer, M., Stephan, F.: Approximable sets. Information and Computation 120, 304–314 (1995)
3. Berman, L., Hartmanis, H.: On isomorphisms and density of NP and other complete sets. SIAM J. Comput. 6, 305–322 (1977)
4. Buhrman, H., Fortnow, L., Thierauf, T.: Nonrelativizing separations. In: IEEE Conference on Computational Complexity, pp. 8–12. IEE Computer Society Press (1998)
5. Buhrman, H., Torenvliet, L.: P-selective self-reducible sets: A new characterization of P. J. Computer and System Sciences 53, 210–217 (1996)