Optimal maintenance of a spanning tree.

Baruch Awerbuch Israel Cidon Shay Kutten

Published in: J. ACM (2008)

Keyphrases

spanning tree
minimum cost
minimum weight
minimum spanning tree
minimum spanning trees
optimal solution
root node
edge disjoint
special case
np hard
dynamic programming
weighted graph
undirected graph