A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio.

Elisabeth Gnther, Olaf Maurer, Nicole Megow, Andreas Wiese

Browse the full SODA paper archive.