Construction and Impromptu Repair of an MST in a Distributed Network with o(m) Communication.

Valerie King Shay Kutten Mikkel Thorup

Published in: PODC (2015)

Keyphrases

distributed network
sensor placement
network latency
bandwidth usage
highly dynamic
minimal spanning tree
communication networks
minimum spanning tree
database
np hard
resource constrained
construction process
damage assessment
abductive inference