Improved Tardiness Bounds for Global EDF.

Jeremy P. Erickson UmaMaheswari Devi Sanjoy K. Baruah

Published in: ECRTS (2010)

Keyphrases

lower bound
scheduling problem
upper and lower bounds
lower and upper bounds
data sets
machine learning
upper bound
improved algorithm
processing times
tight bounds
search algorithm
special case
single machine
parallel machines
global information
single machine scheduling