1. Job Shop Scheduling With Deadlines

   • Egon Balas
   • Giuseppe Lancia
   • Alkiviadis Vazacopoulos

   OriginalPaper Pages: 329 - 353

2. On-Line Scheduling of Two-Machine Open Shops Where Jobs Arrive Over Time

   • Bo Chen
   • Arjen P.A. Vestjens
   • Gerhard J. Woeginger

   OriginalPaper Pages: 355 - 365

3. Efficient Algorithms for a Scheduling Problem and its Applications to Illicit Drug Market Crackdowns

   • Pu Cai
   • Jin-yi Cai
   • Ashish V. Naik

   OriginalPaper Pages: 367 - 376

4. On Multiprocessor System Scheduling

   • Xiaotie Deng
   • Patrick Dymond

   OriginalPaper Pages: 377 - 392

5. Optimal On-Line Scheduling of Parallel Jobs with Dependencies

   • Anja Feldmann
   • Ming-Yang Kao
   • Shang-Hua Teng

   OriginalPaper Pages: 393 - 411

6. Improved Bounds on Relaxations of a Parallel Machine Scheduling Problem

   • Cynthia A. Phillips
   • Andreas S. Schulz
   • Joel Wein

   OriginalPaper Pages: 413 - 426

7. Optimal Randomized Scheduling by Replacement

   • Isaac Saias

   OriginalPaper Pages: 427 - 456

8. Closed-Form Deterministic End-to-End Performance Bounds for the Generalized Processor Sharing Scheduling Discipline

   • Zhi-Li Zhang
   • Zhen Liu
   • Don Towsley

   OriginalPaper Pages: 457 - 481