A greedy approximation algorithm for minimum-gap scheduling

Marek Chrobak, Uriel Feige, Mohammad Taghi Hajiaghayi, Sanjeev Khanna, Fei Li 0001, Seffi Naor. A greedy approximation algorithm for minimum-gap scheduling. J. Scheduling, 20(3):279-292, 2017. [doi]

Abstract

Abstract is missing.