| 303 | -- | 328 | Eric Allender, Vikraman Arvind, Meena Mahajan. Arithmetic Complexity, Kleene Closure, and Formal Power Series |
| 329 | -- | 358 | Yossi Matias, Jeffrey Scott Vitter, Wen-Chun Ni. Dynamic Generation of Discrete Random Variates |
| 359 | -- | 374 | Alina Beygelzimer, Mitsunori Ogihara. The (Non)Enumerability of the Determinant and the Rank |
| 375 | -- | 386 | Jörg Rothe, Holger Spakowski, Jörg Vogel. Exact Complexity of the Winner Problem for Young Elections |
| 387 | -- | 391 | Vince Grolmusz, Gábor Tardos. A Note on Non-Deterministic Communication Complexity with Few Witnesses |