A Distributed Algorithm for Minimum Weight Directed Spanning Trees.

Pierre A. Humblet

Published in: IEEE Trans. Commun. (1983)

Keyphrases

spanning tree
minimum weight
minimum spanning tree
learning algorithm
np hard
times faster
objective function
worst case
dynamic programming
minimum cost
scheduling problem
graph theory
search space
computational complexity
randomized algorithm
optimal solution
edge disjoint