| 93 | -- | 125 | Alberto Caprara, Giuseppe F. Italiano, G. Mohan, Alessandro Panconesi, Aravind Srinivasan. Wavelength rerouting in optical networks, or the Venetian Routing problem |
| 126 | -- | 143 | Antonio Caruso, Stefano Chessa, Piero Maestrini, Paolo Santi. Diagnosability of regular systems |
| 144 | -- | 154 | David R. Wood. Degree constrained book embeddings |
| 155 | -- | 166 | Gunnar Brinkmann, Gilles Caporossi, Pierre Hansen. A constructive enumeration of fusenes and benzenoids |
| 167 | -- | 191 | Klaus Jansen, Lorant Porkolab. Polynomial time approximation schemes for general multiprocessor job shop scheduling |
| 192 | -- | 201 | Tomás Feder, Rajeev Motwani. Worst-case time bounds for coloring and satisfiability problems |
| 202 | -- | 212 | Maurice Queyranne, Maxim Sviridenko. A (2+epsilon)-approximation algorithm for the generalized preemptive open shop problem with minsum objective |