Maximum Series-Parallel Subgraph.

Gruia Calinescu Cristina G. Fernandes Hemanshu Kaul Alexander Zelikovsky

Published in: Algorithmica (2012)

Keyphrases

series parallel
temporal reasoning
tree decomposition
binary trees
objective function
search algorithm
np hard
redundancy allocation
constraint networks