A Distributed Algorithm for Constructing a Minimum Diameter Spanning Tree.

Marc Bui Franck Butelle Christian Lavault

Published in: CoRR (2013)

Keyphrases

spanning tree
minimum spanning tree
dynamic programming
learning algorithm
expectation maximization
preprocessing
minimum weight
minimum cost
detection algorithm
computational complexity
search space
edge disjoint
ant colony optimization
segmentation algorithm
worst case
upper bound
np hard
cost function
lower bound