On the Complexity of Scheduling with Communication Delay and Contention.

Michael G. Norman Susanna Pelagatti Peter Thanisch

Published in: Parallel Process. Lett. (1995)

Keyphrases

scheduling problem
space complexity
dynamic scheduling
database
computational complexity
worst case
neural network
machine learning
information systems
lower bound
np hard
scheduling algorithm
resource constraints
complexity analysis