Approximating Min-Cost Chain-Constrained Spanning Trees: A Reduction from Weighted to Unweighted Problems.

André Linhares Chaitanya Swamy

Published in: CoRR (2016)

Keyphrases

spanning tree
edge weights
min cost
network flow
pairwise
linear program
branch and bound
convex optimization
edge disjoint