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

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

1 | Karl R. Abrahamson | [13] |

2 | Eric Allender | [9] [11] |

3 | Ronald V. Book | [1] [2] |

4 | Michael R. Fellows (Mike Fellows) | [13] |

5 | Xu Mei-Rui | [2] |

6 | Miklos Santha | [12] [14] |

7 | Mei-rui Xu | [1] |