Approximating Spanning Trees with Few Branches.

Markus Chimani Joachim Spoerhase

Published in: Theory Comput. Syst. (2015)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
minimum spanning trees
minimum weight
search space
weighted graph
undirected graph
depth first search
minimum total cost
data sets
genetic algorithm
multimedia
bayesian networks
root node