Complexity limitations on quantum computation L Fortnow, J Rogers Journal of Computer and System Sciences 59 (2), 240-252, 1999 | 235 | 1999 |
Inverting onto functions SA Fenner, L Fortnow, AV Naik, JD Rogers Information and Computation 186 (1), 90-103, 2003 | 67 | 2003 |
Separability and one-way functions L Fortnow, J Rogers Algorithms and Computation: 5th International Symposium, ISAAC'94 Beijing …, 1994 | 32 | 1994 |
Effect of image linearization on normalized compression distance J Mortensen, JJ Wu, J Furst, J Rogers, D Raicu Signal Processing, Image Processing and Pattern Recognition: International …, 2009 | 26 | 2009 |
A hierarchy based on output multiplicity AV Naik, JD Rogers, JS Royer, AL Selman Theoretical Computer Science 207 (1), 131-157, 1998 | 26 | 1998 |
The isomorphism conjecture holds and one-way functions exist relative to an oracle J Rogers Journal of Computer and System Sciences 54 (3), 412-423, 1997 | 23 | 1997 |
Combinatorial game complexity: an introduction with poset games SA Fenner, J Rogers arXiv preprint arXiv:1505.07416, 2015 | 22 | 2015 |
Does the polynomial hierarchy collapse if onto functions are invertible? H Buhrman, L Fortnow, M Koucký, JD Rogers, N Vereshchagin Theory of Computing Systems 46, 143-156, 2010 | 10 | 2010 |
Separability and one-way functions L Fortnow, JD Rogers Computational Complexity 11 (3-4), 137-157, 2002 | 10 | 2002 |
Inverting onto functions and polynomial hierarchy H Buhrman, L Fortnow, M Koucký, JD Rogers, N Vereshchagin Computer Science–Theory and Applications: Second International Symposium on …, 2007 | 4 | 2007 |
Compression-based distance methods as an alternative to statistical methods for constructing phylogenetic trees M El-Dirany, F Wang, J Furst, J Rogers, D Raicu 2016 IEEE International Conference on Bioinformatics and Biomedicine (BIBM …, 2016 | 2 | 2016 |
Review of the art of computer programming: volume 4a by Donald E. Knuth JD Rogers ACM SIGACT News 44 (2), 36-39, 2013 | 1 | 2013 |
Isomorphisms, separability, and one-way functions JD Rogers University of Chicago, 1995 | 1 | 1995 |
Using Quartets to Compare the NCD and MCMC Methods for Constructing Phylogenetic Trees JD Rogers 2018 IEEE International Conference on Bioinformatics and Biomedicine (BIBM …, 2018 | | 2018 |
Inverting onto functions might not be hard H Burhman, L Fortnow, M Koucky, J Rogers, NK Vereshchagin Electron. Colloquium Comput. Complex., 2006 | | 2006 |
Ablayev, Farid, 78 A Amir, R Beigel, MM Bonsangue, NH Bshouty, L Caires, L Cardelli, ... Information and Computation 186, 377, 2003 | | 2003 |
A note on the Isomorphism Conjecture and one-way functions JD Rogers | | 1999 |
Article ID jcss. 1999.1697, available online at http: ย ย www. idealibrary. com on E Allender, F Ameur, R Barbuti, M Baudinet, A Beimel, Y Breitbart, ... Journal of Computer and System Sciences 59, 563, 1999 | | 1999 |
article no. SS971509 M Agrawal, E Allender, N Alon, S Arora, L Babai, C Beeri, AM Ben-Amram, ... journal of computer and system sciences 54, 520, 1996 | | 1996 |
Local Arrangements L Fortnow, H Buhrman, A Gál, D van Melkebeek, J Rogers, L Trevisan, ... | | |