Distributed Minimum Degree Spanning Trees.

Michael Dinitz Magnús M. Halldórsson Taisuke Izumi Calvin Newport

Published in: PODC (2019)

Keyphrases

spanning tree
edge disjoint
minimum cost
minimum spanning tree
total length
distributed systems
minimum spanning trees
undirected graph
fault tolerant
depth first search
data sets
multi agent
minimum total cost
weighted graph
np hard
edge weights
root node
computer networks
lightweight