Area-Maximizing Schedules for Series-Parallel DAGs.

Gennaro Cordasco Arnold L. Rosenberg

Published in: Euro-Par (2) (2010)

Keyphrases

series parallel
scheduling problem
directed acyclic graph
precedence constraints
temporal reasoning
binary trees
tree decomposition
constraint networks
np hard
belief networks
network design
search algorithm
computational complexity