Arborescence Polytopes for Series-parallel Graphs.

Michel X. Goemans

Published in: Discret. Appl. Math. (1994)

Keyphrases

series parallel
temporal reasoning
binary trees
tree decomposition
network design
precedence constraints
minimum weight
computational complexity