Performance of Coffman-Graham Schedules in the Presence of Unit Communication Delays.

Claire Hanen Alix Munier Kordon

Published in: Discret. Appl. Math. (1998)

Keyphrases

communication delays
control theory
directed networks
scheduling problem
processing times
precedence relations
np hard
execution times
multiprocessor systems
special case
np complete