| 163 | -- | 200 | Cynthia A. Phillips, Clifford Stein, Eric Torng, Joel Wein. Optimal Time-Critical Scheduling via Resource Augmentation |
| 201 | -- | 245 | Ran Bachrach, Ran El-Yaniv, M. Reinstadtler. On the Competitive Theory and Practice of Online List Accessing Algorithms |
| 247 | -- | 261 | Abdel Krim Amoura, Evripidis Bampis, Claire Kenyon, Yannis Manoussakis. Scheduling Independent Multiprocessor Tasks |
| 262 | -- | 276 | Yoko Kamidoi, Shin ichi Wakabayashi, Noriyoshi Yoshida. A Divide-and-Conquer Approach to the Minimum k-Way Cut Problem |
| 277 | -- | 301 | Matthew Andrews, Michael A. Bender, Lisa Zhang. New Algorithms for Disk Scheduling |
| 302 | -- | 343 | Oded Goldreich, Dana Ron. Property Testing in Bounded Degree Graphs |