Login / Signup

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

André LinharesChaitanya Swamy
Published in: Math. Program. (2018)
Keyphrases
  • spanning tree
  • optimization problems
  • edge weights
  • edge disjoint
  • pairwise
  • level set
  • constraint programming
  • max flow
  • min cost