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