通过原始-对偶方法和拉格朗日松弛的近似k-最小生成树和k-斯坦纳树

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

• Fabi�n A. Chudak
• Tim Roughgarden
• David P. Williamson 通讯