Optimal Time-Critical Scheduling via Resource Augmentation (Extended Abstract).

Cynthia A. Phillips, Clifford Stein, Eric Torng, Joel Wein

Browse the full STOC paper archive.