Low-Degree Spanning Trees of Small Weight.

Samir Khuller Balaji Raghavachari Neal E. Young

Published in: SIAM J. Comput. (1996)

Keyphrases

spanning tree
low degree
minimum spanning trees
edge disjoint
minimum cost
edge weights
minimum spanning tree
small number
threshold functions
machine learning
training data
bayesian networks
optimal solution
graphical models