Login / Signup

Minimum Bounded Degree Spanning Trees.

Michel X. Goemans
Published in: FOCS (2006)
Keyphrases
  • spanning tree
  • edge disjoint
  • minimum cost
  • bounded degree
  • minimum spanning tree
  • total length
  • minimum spanning trees
  • edge weights
  • weighted graph
  • minimum total cost
  • databases
  • dynamic programming
  • upper bound