| 3 | -- | 25 | William Aiello, Shafi Goldwasser, Johan Håstad. On the power of interaction |
| 27 | -- | 40 | Imre Csiszár, János Körner, László Lovász, Katalin Marton, Gábor Simonyi. Entropy splitting for antiblocking corners and perfect graphs |
| 41 | -- | 51 | Hubert de Fraysseix, János Pach, Richard Pollack. How to draw a planar graph on a grid |
| 53 | -- | 59 | Valerie King. A lower bound for the recognition of digraph properties |
| 61 | -- | 65 | Michel Las Vergnas. An upper bound for the number of Eulerian orientations of a regular graph |
| 67 | -- | 80 | Shin-Ichi Nakano, Takao Nishizeki, Nobuji Saito. On the fg-coloring of graphs |
| 81 | -- | 93 | Alexander A. Razborov. Applications of matrix methods to the theory of lower bounds in computational complexity |
| 95 | -- | 102 | Joel Spencer. Infinite spectra in the first order theory of graphs |
| 103 | -- | 106 | Pierre G. Bonneau. Weight distribution of translates of MDS codes |
| 107 | -- | 109 | Christos H. Papadimitriou, Mihalis Yannakakis. On recognizing integer polyhedra |