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]

Authors

Marek Chrobak

This author has not been identified. Look up 'Marek Chrobak' in Google

Uriel Feige

This author has not been identified. Look up 'Uriel Feige' in Google

Mohammad Taghi Hajiaghayi

This author has not been identified. Look up 'Mohammad Taghi Hajiaghayi' in Google

Sanjeev Khanna

This author has not been identified. Look up 'Sanjeev Khanna' in Google

Fei Li 0001

This author has not been identified. Look up 'Fei Li 0001' in Google

Seffi Naor

This author has not been identified. Look up 'Seffi Naor' in Google