Randomized Online Scheduling on Two Uniform Machines.

Leah Epstein, John Noga, Steven S. Seiden, Jir Sgall, Gerhard J. Woeginger

Browse the full SODA paper archive.