Steiner Trees for Hereditary Graph Classes.

Hans L. Bodlaender Nick Brettell Matthew Johnson Giacomo Paesani Daniël Paulusma Erik Jan van Leeuwen

Published in: LATIN (2020)

Keyphrases

steiner tree
minimum spanning tree
shortest path
facility location
graph theory
directed acyclic graph
spanning tree
linear programming relaxation
special case
graph structure
social networks
search algorithm
complex networks
directed graph
weighted graph
undirected graph