Login / Signup

The Optimality of Distributive Constructions of Minimum Weight and Degree Restricted Spanning Trees in a Complete Network of Processors.

Ephraim KorachShlomo MoranShmuel Zaks
Published in: SIAM J. Comput. (1987)
Keyphrases
  • spanning tree
  • minimum weight
  • minimum spanning tree
  • edge disjoint
  • minimum cost
  • minimum spanning trees
  • undirected graph
  • edge weights
  • weighted graph
  • optimal solution