Series-parallel posets and the Tutte polynomial.

Published in: Discret. Math. (1996)

Keyphrases

series parallel
partially ordered sets
temporal reasoning
binary trees
precedence constraints
tree decomposition
constraint networks
redundancy allocation
social networks
image sequences
scheduling problem
constraint satisfaction problems
branch and bound algorithm