1. Editorial: Special Issue on On-Line Scheduling

   • Kirk Pruhs
   • Bala Kalayansundaram

   OriginalPaper Pages: 227 - 228

2. Dedication

   • Kirk Pruhs

   Dedication Pages: 229 - 229

3. Non-Clairvoyant Multiprocessor Scheduling of Jobs with Changing Execution Characteristics

   • Jeff Edmonds
   • Donald D. Chinn
   • Xiaotie Deng

   OriginalPaper Pages: 231 - 250

4. Competitive On-Line Scheduling with Level of Service

   • Ee-Chien Chang
   • Chee Yap

   OriginalPaper Pages: 251 - 267

5. Admission Control with Immediate Notification

   • Michael H. Goldwasser
   • Boris Kerbikov

   OriginalPaper Pages: 269 - 285

6. Scheduling with Conflicts on Bipartite and Interval Graphs

   • Sandy Irani
   • Vitus Leung

   OriginalPaper Pages: 287 - 307

7. Barely Random Algorithms for Multiprocessor Scheduling

   • Steve Seiden

   OriginalPaper Pages: 309 - 334