Stephen A. Fenner
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
16
Venues
10
Active years
1989–2019
Best venue rank
A*
Where they publish
Papers
16 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2019 | LATA | Complexity of Regex Crosswords. | Stephen A. Fenner, Daniel Pad |
| 2016 | STOC | Bipartite perfect matching is in quasi-NC. | Stephen A. Fenner, Rohit Gurjar, Thomas Thierauf |
| 2015 | ISAAC | Game Values and Computational Complexity: An Analysis via Black-White Combinatorial Games. | Stephen A. Fenner, Daniel Grier, Jochen Messner, Luke Schaeffer, Thomas Thierauf |
| 2011 | FCT | Functions That Preserve p-Randomness. | Stephen A. Fenner |
| 2009 | COCOON | Efficient Universal Quantum Circuits. | Debajyoti Bera, Stephen A. Fenner, Frederic Green, Steven Homer |
| 2008 | TAMC | On the Complexity of the Hidden Subgroup Problem. | Stephen A. Fenner, Yong Zhang |
| 2006 | ALT | The Complexity of Learning SUBSEQ ( | Stephen A. Fenner, William I. Gasarch |
| 2005 | FCT | Bounds on the Power of Constant-Depth Quantum Circuits. | Stephen A. Fenner, Frederic Green, Steven Homer, Yong Zhang |
| 2000 | STACS | Optimal Proof Systems and Sparse Sets. | Harry Buhrman, Stephen A. Fenner, Lance Fortnow, Dieter van Melkebeek |
| 1997 | ICALP | Results on Resource-Bounded Measure. | Harry Buhrman, Stephen A. Fenner, Lance Fortnow |
| 1995 | ICALP | Weakly Useful Sequences. | Stephen A. Fenner, Jack H. Lutz, Elvira Mayordomo |
| 1995 | STACS | Beyond P^(NP) - NEXP. | Stephen A. Fenner, Lance Fortnow |
| 1993 | STACS | Gap-Definability as a Closure Property. | Stephen A. Fenner, Lance Fortnow, Lide Li |
| 1993 | STACS | On Using Oracles That Compute Values. | Stephen A. Fenner, Steven Homer, Mitsunori Ogiwara, Alan L. Selman |
| 1992 | FOCS | The Isomorphism Conjecture Holds Relative to an Oracle | Stephen A. Fenner, Lance Fortnow, Stuart A. Kurtz |
| 1989 | FOCS | Every Polynomial-Time 1-Degree Collapses iff P=PSPACE | Stephen A. Fenner, Stuart A. Kurtz, James S. Royer |