John D. Rogers

2008
14	EE	John 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
13	EE	Harry Buhrman, Lance Fortnow, Michal Koucký, John D. Rogers, Nikolai K. Vereshchagin: Inverting Onto Functions and Polynomial Hierarchy. CSR 2007: 92-103
2006
12	EE	Harry 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
11	EE	Stephen 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
9	EE	Lance 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
7	EE	Lance Fortnow, John D. Rogers: Complexity Limitations on Quantum Computation. IEEE Conference on Computational Complexity 1998: 202-209
6	EE	Lance Fortnow, John D. Rogers: Complexity limitations on quantum computation CoRR cs.CC/9811023: (1998)
5	EE	Ashish 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
3	EE	Stephen 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

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

Colors in the list of coauthors