Fast protocols for leader election and spanning tree construction in a distributed network.

Mikhail N. Vyalyi I. M. Khuziev

Published in: Probl. Inf. Transm. (2017)

Keyphrases

spanning tree
distributed network
minimum spanning tree
minimum weight
minimum cost
sensor placement
edge disjoint
minimum spanning trees
network latency
bandwidth usage
root node
undirected graph
minimum total cost
weighted graph
genetic algorithm
data structure