Login / Signup
Steiner trees for hereditary graph classes: A treewidth perspective.
Hans L. Bodlaender
Nick Brettell
Matthew Johnson
Giacomo Paesani
Daniël Paulusma
Erik Jan van Leeuwen
Published in:
Theor. Comput. Sci. (2021)
Keyphrases
</>
steiner tree
minimum spanning tree
facility location
bounded treewidth
shortest path
graph structure
upper bound
weighted graph
spanning tree
search space
graph theory
undirected graph
boolean functions
random walk
search algorithm
constraint graph
space complexity
edge weights
bipartite graph