A linear time algorithm for scheduling outforests with communication delays on three processors.

Mauro Dell'Amico Lucian Finta

Published in: J. Algorithms (2002)

Keyphrases

communication delays
precedence relations
control theory
execution times
directed networks
multiprocessor systems
processing times
np hard
resource constrained project scheduling problem
precedence constraints
genetic algorithm