| 109 | -- | 113 | Lucio Bianco, Jacek Blazewicz, Paolo Dell Olmo, Maciej Drozdowski. Preemptive Scheduling of Multiprocessor Tasks on the Dedicated Processor System Subject to Minimal Lateness |
| 115 | -- | 118 | Ted Fischer, Andrew V. Goldberg, David J. Haglin, Serge A. Plotkin. Approximating Matchings in Parallel |
| 119 | -- | 123 | Ricard Gavaldà. A Positive Relativization of Polynomial Time Versus Polylog Space |
| 125 | -- | 128 | Gen-Huey Chen, Yung-Chen Hung. On the Quickest Path Problem |
| 129 | -- | 133 | Lung-Tien Liu, Gen-Huey Chen, Kwei-Jay Lin. An Algorithm for Coalescing Operations with Precedence Constraints in Real-Time Systems |
| 135 | -- | 141 | Robert Davis, Armand Prieditis. The Expected Length of a Shortest Path |
| 143 | -- | 150 | Shahram Latifi. On the Fault-Diameter of the Star Graph |
| 151 | -- | 155 | Tadakazu Sato. Decidability for Some Problems of Linear Cellular Automata Over Finite Commutative Rings |
| 157 | -- | 0 | Vincent A. Fischetti, Gad M. Landau, Jeanette P. Schmidt, Peter H. Sellers. Corrigendum: Identifying Periodic Occurences of a Template with Applications to Protein Structure |