Stephen A. Bloch

Publication Activity (10 Years)

Years Active: 1992-2002
Publications (10 Years): 0

Publications

Andris Ambainis, Stephen A. Bloch, David L. Schweizer
Delayed Binary Search, or Playing Twenty Questions with a Procrastinator. Algorithmica 32 (4) (2002)
Andris Ambainis, Stephen A. Bloch, David L. Schweizer
Playing Twenty Questions with a Procrastinator. SODA (1999)
Stephen A. Bloch, Jonathan F. Buss, Judy Goldsmith
Sharply Bounded Alternation and Quasilinear Time. Theory Comput. Syst. 31 (2) (1998)
Stephen A. Bloch
. Ann. Pure Appl. Log. 89 (2-3) (1997)
Stephen A. Bloch, Jonathan F. Buss, Judy Goldsmith
Sharply Bounded Alternation within P. DMTCS (1996)
Stephen A. Bloch, Jonathan F. Buss, Judy Goldsmith
Sharply Bounded Alternation within P Electron. Colloquium Comput. Complex. 3 (11) (1996)
Stephen A. Bloch
Function-Algebraic Characterizations of Log and Polylog Parallel Time. Comput. Complex. 4 (1994)
Stephen A. Bloch
On Parallel Hierarchies and R_k^i. LCC (1994)
Stephen A. Bloch, Jonathan F. Buss, Judy Goldsmith
How hard are n2-hard problems? SIGACT News 25 (2) (1994)
Stephen A. Bloch
Functional Characterizations of Uniform Log-depth and Polylog-depth Circuit Families. Computational Complexity Conference (1992)