On Gallai's conjecture for series-parallel graphs and planar 3-trees.

Philipp Kindermann Lena Schlipf André Schulz

Published in: CoRR (2017)

Keyphrases

series parallel
binary trees
temporal reasoning
tree decomposition
network design
constraint networks
redundancy allocation
probabilistic reasoning
social networks
search algorithm
np complete
constraint satisfaction
precedence constraints