On the feedback vertex set polytope of a series-parallel graph.

Samuel Fiorini Odile Marcotte

Published in: Discret. Optim. (2009)

Keyphrases

series parallel
vertex set
weighted graph
temporal reasoning
undirected graph
stable set
tree decomposition
directed graph
random walk
precedence constraints
random graphs
inventory management
shortest path
constraint networks
redundancy allocation