Scheduling UET-UCT Series-Parallel Graphs on Two Processors.
Lucian FintaZhen LiuIoannis MilisEvripidis BampisPublished in: Theor. Comput. Sci. (1996)
Keyphrases
- series parallel
- precedence constraints
- parallel processors
- scheduling problem
- temporal reasoning
- tree decomposition
- monte carlo
- list scheduling
- parallel processing
- parallel machines
- parallel algorithm
- branch and bound algorithm
- approximation algorithms
- knowledge representation
- constraint networks
- temporal information
- redundancy allocation