Login / Signup
Low degree spanning trees of small weight.
Samir Khuller
Balaji Raghavachari
Neal 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