| 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 |
|---|
| 12 | | Miklos 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 |
