John D. Rogers

According to our database, John D. Rogers authored at least 17 papers between 1988 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

Evaluating Compression-Based Phylogeny Estimation in the Presence of Incomplete Lineage Sorting.

DeAngelo Wilson, John D. Rogers

J. Comput. Biol., March, 2023

2018

Review of The Art of Computer Programming Fascicle 6 'Satisfiability' by Donald E. Knuth.

John D. Rogers

SIGACT News, 2018

Using Quartets to Compare the NCD and MCMC Methods for Constructing Phylogenetic Trees.

John D. Rogers

Proceedings of the IEEE International Conference on Bioinformatics and Biomedicine, 2018

2015

Combinatorial Game Complexity: An Introduction with Poset Games.

Stephen A. Fenner, John D. Rogers

Bull. EATCS, 2015

2013

Review of the art of computer programming: volume 4a by Donald E. Knuth.

John D. Rogers

SIGACT News, 2013

2010

Does the Polynomial Hierarchy Collapse if Onto Functions are Invertible?

Harry Buhrman, Lance Fortnow, Michal Koucký, John D. Rogers, Nikolai K. Vereshchagin

Theory Comput. Syst., 2010

2008

Review of "The Art of Computer Programming, Volume 4, Fascicles 2, 3, and 4 by Donald E. Knuth, " Pearson Education (Addison-Wesley), 2005.

John D. Rogers

SIGACT News, 2008

2007

Inverting Onto Functions and Polynomial Hierarchy.

Harry Buhrman, Lance Fortnow, Michal Koucký, John D. Rogers, Nikolai K. Vereshchagin

Proceedings of the Computer Science, 2007

2006

Inverting onto functions might not be hard.

Harry Buhrman, Lance Fortnow, Michal Koucký, John D. Rogers, Nikolai K. Vereshchagin

Electron. Colloquium Comput. Complex., 2006

2003

Foreword.

André Berthiaume, John D. Rogers

Theor. Comput. Sci., 2003

1998

A Hierarchy Based on Output Multiplicity.

Ashish V. Naik, John D. Rogers, James S. Royer, Alan L. Selman

Theor. Comput. Sci., 1998

Complexity Limitations on Quantum Computation.

Lance Fortnow, John D. Rogers

Proceedings of the 13th Annual IEEE Conference on Computational Complexity, 1998

1997

The Isomorphism Conjecture Holds and One-Way Functions Exists Relative to an Oracle.

John D. Rogers

J. Comput. Syst. Sci., 1997

1996

Inverting Onto Functions.

Stephen A. Fenner, Lance Fortnow, Ashish V. Naik, John D. Rogers

Proceedings of the Eleveth Annual IEEE Conference on Computational Complexity, 1996

1995

The Isomorphism Conjecture Holds and One-Way Functions Exist Relative to an Oracle.

John D. Rogers

Proceedings of the Tenth Annual Structure in Complexity Theory Conference, 1995

1994

Separability and One-Way Functions.

Lance Fortnow, John D. Rogers

Proceedings of the Algorithms and Computation, 5th International Symposium, 1994

1988

On the exact maximum likelihood estimation of Gaussian autoregressive processes.

Bruno Cernuschi-Frías, John D. Rogers

IEEE Trans. Acoust. Speech Signal Process., 1988