2 citations · 2 across the 2 of their papers we have counts for
1 paper · 1 filter
Andre Linhares, Chaitanya Swamy
We study the {\em min-cost chain-constrained spanning-tree} (abbreviated \mcst) problem: find a min-cost spanning tree in a graph subject to degree constraints on a nested family o…