Approximating Spanning Trees with Few Branches.

Markus Chimani Joachim Spoerhase

Published in: WAOA (2012)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
minimum spanning trees
minimum weight
undirected graph
minimum total cost
search space
weighted graph
np hard
depth first search
multimedia
special case
root node
total length
association rules