Non-Preemptive Min-Sum Scheduling with Resource Augmentation.

Nikhil Bansal, Ho-Leung Chan, Rohit Khandekar, Kirk Pruhs, Clifford Stein, Baruch Schieber

Browse the full FOCS paper archive.