Popular Spanning Trees.

Andreas Darmann

Published in: Int. J. Found. Comput. Sci. (2013)

Keyphrases

spanning tree
edge disjoint
minimum cost
minimum spanning tree
minimum spanning trees
minimum weight
depth first search
weighted graph
undirected graph
total length
minimum total cost
markov chain
approximation algorithms
leaf nodes
root node