dblp.uni-trier.dewww.uni-trier.de

Christopher B. Wilson Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*1993
14 Miklos Santha, Christopher B. Wilson: Limiting Negations in Constant Depth Circuits. SIAM J. Comput. 22(2): 294-302 (1993)
1992
13 Karl R. Abrahamson, Michael R. Fellows, Christopher B. Wilson: Parallel Self-Reducibility. ICCI 1992: 67-70
1991
12EEMiklos Santha, Christopher B. Wilson: Polynomial Size Constant Depth Circuits with a Limited Number of Negations. STACS 1991: 228-237
1990
11 Eric Allender, Christopher B. Wilson: Width-Bounded Reducibility and Binary Search over Complexity Classes. Structure in Complexity Theory Conference 1990: 122-129
10 Christopher B. Wilson: On the Decomposability of NC and AC. SIAM J. Comput. 19(2): 384-396 (1990)
9 Eric Allender, Christopher B. Wilson: Downward Translations of Equality. Theor. Comput. Sci. 75(3): 335-346 (1990)
1989
8 Christopher B. Wilson: Decomposing NC and AC. Structure in Complexity Theory Conference 1989: 124-131
1988
7 Christopher B. Wilson: A Measure of Relativized Space Which Is Faithful With Respect to Depth. J. Comput. Syst. Sci. 36(3): 303-312 (1988)
1987
6 Christopher B. Wilson: Relativized NC. Mathematical Systems Theory 20(1): 13-29 (1987)
1986
5 Christopher B. Wilson: Parallel Computation and the NC Hierarchy Relativized. Structure in Complexity Theory Conference 1986: 362-382
1985
4 Christopher B. Wilson: Relativized Circuit Complexity. J. Comput. Syst. Sci. 31(2): 169-181 (1985)
1983
3 Christopher B. Wilson: Relativized Circuit Complexity FOCS 1983: 329-334
1982
2 Ronald V. Book, Christopher B. Wilson, Xu Mei-Rui: Relativizing Time, Space, and Time-Space. SIAM J. Comput. 11(3): 571-581 (1982)
1981
1 Ronald V. Book, Christopher B. Wilson, Mei-rui Xu: Relativizing Time and Space (Preliminary Report) FOCS 1981: 254-259

Coauthor Index

1Karl R. Abrahamson [13]
2Eric Allender [9] [11]
3Ronald V. Book [1] [2]
4Michael R. Fellows (Mike Fellows) [13]
5Xu Mei-Rui [2]
6Miklos Santha [12] [14]
7Mei-rui Xu [1]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)