John D. Rogers

23 papers A 2B 1Misc 1Journal 16Unranked 3
YearRankTypeTitle / Venue / Authors
2025 — conf
Scalable Alignment-Free Phylogenomics Using Normalized Compression Distance (NCD): A Case Study in Tomato (Solanum Lycopersicum) Whole Genomes.
BIBM
Hongzhi Hu, Thiruvarangan Ramaraj, John D. Rogers
2023 J jnl
Evaluating Compression-Based Phylogeny Estimation in the Presence of Incomplete Lineage Sorting.
J. Comput. Biol.
DeAngelo Wilson, John D. Rogers
2018 J jnl
Review of The Art of Computer Programming Fascicle 6 'Satisfiability' by Donald E. Knuth.
SIGACT News
John D. Rogers
2018 — conf
Using Quartets to Compare the NCD and MCMC Methods for Constructing Phylogenetic Trees.
BIBM
John D. Rogers
2015 J jnl
Combinatorial Game Complexity: An Introduction with Poset Games.
CoRR
Stephen A. Fenner, John D. Rogers
2015 J jnl
Combinatorial Game Complexity: An Introduction with Poset Games.
Bull. EATCS
Stephen A. Fenner, John D. Rogers
2013 J jnl
Review of the art of computer programming: volume 4a by Donald E. Knuth.
SIGACT News
John D. Rogers
2010 J jnl
Does the Polynomial Hierarchy Collapse if Onto Functions are Invertible?
Theory Comput. Syst.
Harry Buhrman, Lance Fortnow, Michal Koucký, John D. Rogers, Nikolai K. Vereshchagin
2008 J jnl
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
John D. Rogers
2007 Misc conf
Inverting Onto Functions and Polynomial Hierarchy.
CSR
Harry Buhrman, Lance Fortnow, Michal Koucký, John D. Rogers, Nikolai K. Vereshchagin
2006 J jnl
Inverting onto functions might not be hard.
Electron. Colloquium Comput. Complex.
Harry Buhrman, Lance Fortnow, Michal Koucký, John D. Rogers, Nikolai K. Vereshchagin
2003 J jnl
Foreword.
Theor. Comput. Sci.
André Berthiaume, John D. Rogers
2003 J jnl
Inverting onto functions.
Inf. Comput.
Stephen A. Fenner, Lance Fortnow, Ashish V. Naik, John D. Rogers
2002 J jnl
Separability and one-way functions.
Comput. Complex.
Lance Fortnow, John D. Rogers
1999 J jnl
Complexity Limitations on Quantum Computation.
J. Comput. Syst. Sci.
Lance Fortnow, John D. Rogers
1998 J jnl
A Hierarchy Based on Output Multiplicity.
Theor. Comput. Sci.
Ashish V. Naik, John D. Rogers, James S. Royer, Alan L. Selman
1998 A conf
Complexity Limitations on Quantum Computation.
CCC
Lance Fortnow, John D. Rogers
1998 J jnl
Complexity limitations on quantum computation
CoRR
Lance Fortnow, John D. Rogers
1997 J jnl
The Isomorphism Conjecture Holds and One-Way Functions Exists Relative to an Oracle.
J. Comput. Syst. Sci.
John D. Rogers
1996 A conf
Inverting Onto Functions.
CCC
Stephen A. Fenner, Lance Fortnow, Ashish V. Naik, John D. Rogers
1995 — conf
The Isomorphism Conjecture Holds and One-Way Functions Exist Relative to an Oracle.
SCT
John D. Rogers
1994 B conf
Separability and One-Way Functions.
ISAAC
Lance Fortnow, John D. Rogers
1988 J jnl
On the exact maximum likelihood estimation of Gaussian autoregressive processes.
IEEE Trans. Acoust. Speech Signal Process.
Bruno Cernuschi-Frías, John D. Rogers