Online Scheduling to Minimize Average Stretch.

S. Muthukrishnan, Rajmohan Rajaraman, Anthony Shaheen, Johannes Gehrke

Browse the full FOCS paper archive.