| 99 | -- | 108 | Gábor Tardos, David A. Mix Barrington. A Lower Bound on the Mod 6 Degree of the Or Function |
| 109 | -- | 127 | Carsten Damm, Stasys Jukna, Jiri Sgall. Some Bounds on Multiparty Communication Complexity of Pointer Jumping |
| 128 | -- | 151 | Miklos Santha, Sovanna Tan. Verifying the Determinant in Parallel |
| 152 | -- | 162 | Alexander Russell, Ravi Sundaram. Symmetric Alternation Captures BPP |
| 163 | -- | 173 | Pierluigi Crescenzi, Riccardo Silvestri. Sperner s Lemma and Robust Machines |
| 174 | -- | 191 | Joan Feigenbaum, Lance Fortnow, Sophie Laplante, Ashish V. Naik. On Coherence, Random-Self-Reducibility, and Self-Correction |