The Complexity of Scheduling Trees with Communication Delays (Extended Abstract).

Jan Karel Lenstra Marinus Veldhorst

Published in: ESA (1993)

Keyphrases

extended abstract
communication delays
control theory
precedence relations
execution times
directed networks
np hard
processing times
multiprocessor systems
scheduling problem
worst case
resource constrained project scheduling problem
dynamic programming
scheduling algorithm
precedence constraints