A Better Algorithm for an Ancient Scheduling Problem.

David R. Karger, Steven J. Phillips, Eric Torng

Browse the full SODA paper archive.