Optimal On-Line Algorithms to Minimize Makespan on Two Machines with Resource Augmentation. - Leah Epstein; Arik Ganot (Theory Comput. Syst., 2008)