A Greedy Approximation Algorithm for Minimum-Gap Scheduling.

Marek Chrobak, Uriel Feige, Mohammad Taghi Hajiaghayi, Sanjeev Khanna, Fei Li, Seffi Naor

Browse the full CIAC paper archive.