Retractions onto series-parallel posets.

Víctor Dalmau Andrei A. Krokhin Benoît Larose

Published in: Discret. Math. (2008)

Keyphrases

series parallel
partially ordered sets
precedence constraints
digital topology
temporal reasoning
binary trees
tree decomposition
scheduling problem
branch and bound algorithm
approximation algorithms
genetic algorithm
image sequences
constraint satisfaction problems
parallel machines
redundancy allocation