Editorial: Special Issue on On-line Scheduling Kirk R. PruhsBala Kalayansundaram Editorial Introduction Pages: 111 - 112
Beating the Logarithmic Lower Bound: Randomized Preemptive Disjoint Paths and Call Control Algorithms Ran AdlerYossi Azar OriginalPaper Pages: 113 - 129
Tight Bounds on the Competitive Ratio on Accommodating Sequences for the Seat Reservation Problem Eric BachJoan BoyarRob van Stee OriginalPaper Pages: 131 - 147
On-line Multi-threaded Scheduling Esteban FeuersteinMarcelo MydlarzLeen Stougie OriginalPaper Pages: 167 - 181
Patience is a Virtue: The Effect of Slack on Competitiveness for Admission Control Michael H. Goldwasser OriginalPaper Pages: 183 - 211
Competitive Deadline Scheduling via Additional or Faster Processors Chiu-Yuen KooTak-Wah LamKar-Keung To OriginalPaper Pages: 213 - 223