Simultaneous Dominating Set for Spanning Tree Factorings.

Sebastian S. Johann Sven O. Krumke Manuel Streicher

Published in: CoRR (2018)

Keyphrases

spanning tree
dominating set
facility location problem
minimum spanning tree
connected dominating set
minimum cost
edge disjoint
minimum weight
minimum spanning trees
undirected graph
minimum total cost
high dimensional
np hard