An EPTAS for scheduling fork-join graphs with communication delay.

Klaus Jansen Oliver Sinnen Huijun Wang

Published in: Theor. Comput. Sci. (2021)

Keyphrases

scheduling problem
series parallel
scheduling algorithm
directed graph
round robin
graph matching
graph structure
preventive maintenance
dynamic scheduling
graph mining
resource allocation
graph partitioning
graph theoretic
join operations
precedence constraints
response time
search space