Distributed communication complexity of spanning tree construction.
Mikhail N. VyalyiI. M. KhuzievPublished in: Probl. Inf. Transm. (2015)
Keyphrases
- spanning tree
- communication overhead
- communication cost
- minimum spanning tree
- minimum weight
- distributed control
- computer networks
- edge disjoint
- minimum spanning trees
- distributed systems
- minimum cost
- cooperative
- undirected graph
- distributed environment
- worst case
- spatially distributed
- multi party
- distributed computation
- fully distributed
- communication networks
- exchange information
- root node
- computational complexity
- single point of failure
- minimum total cost
- multi agent
- social network analysis
- peer to peer
- global knowledge