Finding All the Best Swaps of a Minimum Diameter Spanning Tree under Transient Edge Failures.

Enrico Nardelli Guido Proietti Peter Widmayer

Published in: ESA (1998)

Keyphrases

spanning tree
edge disjoint
minimum spanning trees
undirected graph
weighted graph
minimum spanning tree
minimum cost
edge weights
minimum total cost
minimum weight
root node
steady state
total length
edge detection
optimization problems
shortest path