Optimal time-critical scheduling via resource augmentation (extended abstract)
Scheduling Parallel Machines On-Line
On the existence of schedules that are near-optimal for both makespan and total weighted completion time
SIAM Journal on Computing
Proceedings of the twenty-ninth annual ACM symposium on Theory of computing - STOC ’97
Operations Research Letters
Cliff Stein
Cynthia A. Phillips
Eric Torng
David B. Shmoys
David P. Williamson
A unified approach to scheduling on unrelated parallel machines
Multi-processor scheduling to minimize flow time with ? resource augmentation
Selfish load balancing and atomic congestion games