DMCA

A Greedy Approximation Algorithm for Minimum-Gap Scheduling

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