Approximating Minimum Bounded Degree Spanning Trees to within One of Optimal.

Mohit Singh Lap Chi Lau

Published in: J. ACM (2015)

Keyphrases

spanning tree
minimum cost
edge disjoint
minimum spanning tree
minimum spanning trees
np hard
optimal solution
worst case
approximation algorithms
information retrieval
query processing
dynamic programming
total length
minimum total cost