Concepedia

Stephen Fenner

SF

20

Publications

674

Citations

15

H-Index

1989

Active since

Affiliations

University of Chicago(Current)

University of Southern Maine

University of South Carolina

Hochschule Aalen

DePaul University

Stephen Fenner is an author at University of Chicago specializing in computer science, engineering, and computational complexity.

Top concepts

EngineeringComputer ScienceDiscrete MathematicsComputational ComplexityFormal MethodsCircuit ComplexityAutomated ReasoningTheory Of ComputingPhysicsGraph Theory

Publications per year

1989–2019

20

Publications

20

Gap-definable counting classes

Stephen Fenner, Lance Fortnow, Stuart A. Kurtz · Journal of Computer and System Sciences · 1994 · 169 citations

Enumerative Combinatorics, Gap-definable Counting Classes, Discrete Mathematics +1

Determining acceptance possibility for a quantum computation is hard for the polynomial hierarchy

Stephen Fenner, Frederic Green, Steven Homer et al. · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · 1999 · 67 citations

Gap-definable counting classes

Stephen Fenner, Lance Fortnow, Stuart A. Kurtz · 2002 · 58 citations

Theory Of Computing, Combinatorics On Word, Engineering +13

On oracle builder's toolkit

Stephen Fenner, Lance Fortnow, Stuart A. Kurtz et al. · 2002 · 52 citations

Engineering, Type Theory, Software Engineering +18

Bipartite perfect matching is in quasi-NC

Stephen Fenner, Rohit Gurjar, Thomas Thierauf · 2016 · 39 citations

Circuit Complexity, Quasi-polynomial Size No, Engineering +13

Rows per page

1–5 of 20