Maintaining a Minimum Spanning Tree Under Transient Node Failures.

Enrico Nardelli Guido Proietti Peter Widmayer

Published in: ESA (2000)

Keyphrases

minimum spanning tree
node failures
spanning tree
fault tolerance
traveling salesman problem
graph theory
data replication
ant colony optimization
weighted graph
overlay network
distributed systems
congestion control
sliding window
end to end
social networks
shortest path
random walk
data management
special case