Steiner Trees for Hereditary Graph Classes: a Treewidth Perspective.
Hans L. BodlaenderNick BrettellMatthew JohnsonGiacomo PaesaniDaniël PaulusmaErik Jan van LeeuwenPublished in: CoRR (2020)
Keyphrases
- steiner tree
- minimum spanning tree
- bounded treewidth
- facility location
- shortest path
- graph structure
- graph theory
- search space
- connected components
- directed acyclic graph
- spanning tree
- random walk
- directed graph
- boolean functions
- bayesian networks
- weighted graph
- undirected graph
- np complete
- upper bound
- bipartite graph
- binary images
- edge weights