| 115 | -- | 138 | Ran Raz. Resolution lower bounds for the weak pigeonhole principle |
| 139 | -- | 186 | Pankaj K. Agarwal, Eran Nevo, János Pach, Rom Pinchasi, Micha Sharir, Shakhar Smorodinsky. Lenses in arrangements of pseudo-circles and their applications |
| 187 | -- | 230 | Johan Håstad, Mats Näslund. The security of all RSA and discrete log bits |
| 231 | -- | 262 | Moni Naor, Omer Reingold. Number-theoretic constructions of efficient pseudo-random functions |
| 263 | -- | 280 | Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan. Segmentation problems |
| 281 | -- | 311 | Albert Atserias. On sufficient conditions for unsatisfiability of random formulas |
| 312 | -- | 362 | Georg Gottlob, Phokion G. Kolaitis, Thomas Schwentick. Existential second-order logic over graphs: Charting the tractability frontier |