Login / Signup
A greedy approximation algorithm for minimum-gap scheduling.
Marek Chrobak
Uriel Feige
Mohammad Taghi Hajiaghayi
Sanjeev Khanna
Fei Li
Seffi Naor
Published in:
J. Sched. (2017)
Keyphrases
</>
greedy approximation algorithm
greedy algorithm
scheduling problem
np hard
scheduling algorithm
round robin
optimal solution
unit length
parallel machines
data mining
search algorithm
special case
text mining
resource constraints