William Hesse

Publication Activity (10 Years)

Years Active: 2001-2014
Publications (10 Years): 0

Top Topics

Polynomial Hierarchy

Transitive Closure

Analog Circuits

Computational Issues

Top Venues

J. Comput. Syst. Sci.

Publications

Samir Datta, William Hesse, Raghav Kulkarni
Dynamic Complexity of Directed Reachability and Other Problems. ICALP (1) (2014)
William Hesse, Eric Allender, David A. Mix Barrington
Corrigendum to "Uniform constant-depth threshold circuits for division and iterated multiplication" [J. Comput. System Sci. 65(4) (2002) 695-716]. J. Comput. Syst. Sci. 80 (2) (2014)
William Hesse
Some Algebraic Problems with Connections to Circuit Complexity of Dynamic Data Structures. Circuits, Logic, and Games (2006)
William Hesse
. Theor. Comput. Sci. 296 (3) (2003)
William Hesse
Directed graphs requiring large numbers of shortcuts. SODA (2003)
William Hesse, Neil Immerman
Complete Problems for Dynamic Complexity Classes. LICS (2002)
Dennis Dams, William Hesse, Gerard J. Holzmann
Abstracting C with abC. CAV (2002)
William Hesse, Eric Allender, David A. Mix Barrington
Uniform constant-depth threshold circuits for division and iterated multiplication. J. Comput. Syst. Sci. 65 (4) (2002)
William Hesse
. ICALP (2001)
Eric Allender, David A. Mix Barrington, William Hesse
Uniform Circuits for Division: Consequences and Problems. Computational Complexity Conference (2001)
William Hesse
. ICDT (2001)
Eric Allender, David A. Mix Barrington, William Hesse
Uniform Circuits for Division: Consequences and Problems Electron. Colloquium Comput. Complex. 8 (33) (2001)