Nonclairvoyant scheduling
Optimal time-critical scheduling via resource augmentation (extended abstract)
A Better Algorithm for an Ancient Scheduling Problem
Journal of Algorithms
Theoretical Computer Science
Proceedings of the twenty-ninth annual ACM symposium on Theory of computing - STOC ’97
Cynthia A. Phillips
Steven Phillips
Rajeev Motwani
Steven J. Phillips
David R. Karger
Joel Wein
Online load balancing on related machines
Multi-processor scheduling to minimize flow time with ? resource augmentation