Approximate $k$-MSTs and $k$-Steiner trees via the primal-dual method and Lagrangean relaxation.

Fabián A. Chudak, Tim Roughgarden, David P. Williamson
Network Design
DOI
Type
Journal article
Publication
Mathematical Programming 100:411-421, 2004.