Approximate k-MSTs and k-Steiner Trees via the Primal-Dual Method and Lagrangean Relaxation.

Fabin A. Chudak, Tim Roughgarden, David P. Williamson

Browse the full IPCO paper archive.