The Equivalent Subgraph and Directed Cut Polyhedra on Series-Parallel Graphs.

Published in: SIAM J. Discret. Math. (1992)

Keyphrases

series parallel
temporal reasoning
tree decomposition
min cut
special case
precedence constraints
graph mining
search space
graph databases
search algorithm
scheduling problem
undirected graph
subgraph isomorphism