Survivable Network Design for Group Connectivity in Low-Treewidth Graphs.

Parinya Chalermsook Syamantak Das Guy Even Bundit Laekhanukit Daniel Vaz

Published in: CoRR (2018)

Keyphrases

bounded treewidth
upper bound
search space
graph theory
np complete
graph mining
graph theoretic
constraint graph
directed graph
boolean functions
graph structure
space complexity
topological information
tree decompositions
graph connectivity
graph data
group members
connected components
probabilistic model