dblp.uni-trier.dewww.uni-trier.de

John D. Rogers

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
14EEJohn D. Rogers: Review of "The Art of Computer Programming, Volume 4, Fascicles 2, 3, and 4 by Donald E. Knuth, " Pearson Education (Addison-Wesley), 2005. SIGACT News 39(2): 32-35 (2008)
2007
13EEHarry Buhrman, Lance Fortnow, Michal Koucký, John D. Rogers, Nikolai K. Vereshchagin: Inverting Onto Functions and Polynomial Hierarchy. CSR 2007: 92-103
2006
12EEHarry Buhrman, Lance Fortnow, Michal Koucký, John D. Rogers, Nikolai K. Vereshchagin: Inverting onto functions might not be hard. Electronic Colloquium on Computational Complexity (ECCC) 13(024): (2006)
2003
11EEStephen A. Fenner, Lance Fortnow, Ashish V. Naik, John D. Rogers: Inverting onto functions. Inf. Comput. 186(1): 90-103 (2003)
10 André Berthiaume, John D. Rogers: Foreword. Theor. Comput. Sci. 292(3): 573 (2003)
2002
9EELance Fortnow, John D. Rogers: Separability and one-way functions. Computational Complexity 11(3-4): 137-157 (2002)
1999
8 Lance Fortnow, John D. Rogers: Complexity Limitations on Quantum Computation. J. Comput. Syst. Sci. 59(2): 240-252 (1999)
1998
7EELance Fortnow, John D. Rogers: Complexity Limitations on Quantum Computation. IEEE Conference on Computational Complexity 1998: 202-209
6EELance Fortnow, John D. Rogers: Complexity limitations on quantum computation CoRR cs.CC/9811023: (1998)
5EEAshish V. Naik, John D. Rogers, James S. Royer, Alan L. Selman: A Hierarchy Based on Output Multiplicity. Theor. Comput. Sci. 207(1): 131-157 (1998)
1997
4 John D. Rogers: The Isomorphism Conjecture Holds and One-Way Functions Exists Relative to an Oracle. J. Comput. Syst. Sci. 54(3): 412-423 (1997)
1996
3EEStephen A. Fenner, Lance Fortnow, Ashish V. Naik, John D. Rogers: Inverting Onto Functions. IEEE Conference on Computational Complexity 1996: 213-222
1995
2 John D. Rogers: The Isomorphism Conjecture Holds and One-Way Functions Exist Relative to an Oracle. Structure in Complexity Theory Conference 1995: 90-101
1994
1 Lance Fortnow, John D. Rogers: Separability and One-Way Functions. ISAAC 1994: 396-404

Coauthor Index

1André Berthiaume [10]
2Harry Buhrman [12] [13]
3Stephen A. Fenner [3] [11]
4Lance Fortnow [1] [3] [6] [7] [8] [9] [11] [12] [13]
5Michal Koucký [12] [13]
6Ashish V. Naik [3] [5] [11]
7James S. Royer [5]
8Alan L. Selman [5]
9Nikolai K. Vereshchagin [12] [13]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)