Approximating min-cost chain-constrained spanning trees: a reduction from weighted to unweighted problems

André Linhares, Chaitanya Swamy. Approximating min-cost chain-constrained spanning trees: a reduction from weighted to unweighted problems. Math. Program., 172(1-2):17-34, 2018. [doi]

Abstract

Abstract is missing.