Login / Signup

Near-Optimal Bounded-Degree Spanning Trees.

Jennie C. HansenEric Schmutz
Published in: Algorithmica (2001)
Keyphrases
  • spanning tree
  • bounded degree
  • edge disjoint
  • minimum spanning tree
  • graph theoretic
  • minimum spanning trees
  • minimum cost
  • total length
  • databases
  • bounded treewidth
  • machine learning
  • np hard
  • edge weights