A Greedy Approximation Algorithm for Minimum-Gap Scheduling

Marek Chrobak, Uriel Feige, Mohammad Taghi Hajiaghayi, Sanjeev Khanna, Fei Li, Seffi Naor. A Greedy Approximation Algorithm for Minimum-Gap Scheduling. In Paul G. Spirakis, Maria J. Serna, editors, Algorithms and Complexity, 8th International Conference, CIAC 2013, Barcelona, Spain, May 22-24, 2013. Proceedings. Volume 7878 of Lecture Notes in Computer Science, pages 97-109, Springer, 2013. [doi]

Abstract

Abstract is missing.