The Optimality of Distributed Constructions of Minimum Weigth and Degree Restricted Spanning Trees in a Complete Network of Processors.
Ephraim KorachShlomo MoranShmuel ZaksPublished in: PODC (1985)
Keyphrases
- spanning tree
- edge disjoint
- minimum cost
- distributed network
- minimum spanning tree
- peer to peer
- computer networks
- minimum spanning trees
- minimum total cost
- load balance
- communication cost
- undirected graph
- distributed systems
- communication overhead
- data transfer
- distributed environment
- root node
- multi agent
- parallel processing
- camera network
- parallel algorithm
- mobile sensor
- wireless sensor networks
- lower bound