Job Shop Scheduling With Deadlines Egon BalasGiuseppe LanciaAlkiviadis Vazacopoulos OriginalPaper Pages: 329 - 353
On-Line Scheduling of Two-Machine Open Shops Where Jobs Arrive Over Time Bo ChenArjen P.A. VestjensGerhard J. Woeginger OriginalPaper Pages: 355 - 365
Efficient Algorithms for a Scheduling Problem and its Applications to Illicit Drug Market Crackdowns Pu CaiJin-yi CaiAshish V. Naik OriginalPaper Pages: 367 - 376
Optimal On-Line Scheduling of Parallel Jobs with Dependencies Anja FeldmannMing-Yang KaoShang-Hua Teng OriginalPaper Pages: 393 - 411
Improved Bounds on Relaxations of a Parallel Machine Scheduling Problem Cynthia A. PhillipsAndreas S. SchulzJoel Wein OriginalPaper Pages: 413 - 426
Closed-Form Deterministic End-to-End Performance Bounds for the Generalized Processor Sharing Scheduling Discipline Zhi-Li ZhangZhen LiuDon Towsley OriginalPaper Pages: 457 - 481