Login / Signup

Self-stabilizing minimum degree spanning tree within one from the optimal degree.

Lélia BlinMaria Gradinariu Potop-ButucaruStephane Rovedakis
Published in: J. Parallel Distributed Comput. (2011)
Keyphrases
  • spanning tree
  • minimum cost
  • minimum spanning tree
  • np hard
  • weighted graph
  • minimum weight
  • minimum total cost