Non-Clairvoyant Scheduling.

Rajeev Motwani, Steven J. Phillips, Eric Torng

Browse the full SODA paper archive.