Efficient Algorithms for Weighted Colorings of Series-Parallel Graphs.

Xiao Zhou Takao Nishizeki

Published in: ISAAC (2001)

Keyphrases

series parallel
binary trees
temporal reasoning
tree decomposition
precedence constraints
bayesian networks
network design
graph coloring
constraint satisfaction problems