Login / Signup

Low degree spanning trees of small weight.

Samir KhullerBalaji RaghavachariNeal E. Young
Published in: STOC (1994)
Keyphrases
  • spanning tree
  • low degree
  • minimum spanning tree
  • edge disjoint
  • edge weights
  • minimum spanning trees
  • minimum cost
  • np hard
  • probabilistic model
  • multi class