| 99 | -- | 112 | Johan Håstad, Stasys Jukna, Pavel Pudlák. Top-Down Lower Bounds for Depth-Three Circuits |
| 113 | -- | 131 | Faith E. Fich, Miroslaw Kowaluk, Miroslaw Kutylowski, Krzysztof Lorys, Prabhakar Ragde. Retrieval of Scattered Information by EREW, CREW, and CRCW PRAMs |
| 132 | -- | 154 | Alain P. Hiltgen, Mike Paterson. PI_k Mass Production and an Optimal Circuit for the Neciporuk Slice |
| 155 | -- | 166 | Carme Àlvarez, Birgit Jenner. A Note on Logspace Optimization |
| 167 | -- | 189 | Meera Sitharam. Evaluating Spectral Norms for Constant Depth Circuits with Symmetric Gates |