Primal-Dual Meets Local Search: Approximating MSTs With Nonuniform Degree Bounds

Jochen Könemann, R. Ravi. Primal-Dual Meets Local Search: Approximating MSTs With Nonuniform Degree Bounds. SIAM Journal on Computing, 34(3):763-773, 2005. [doi]

Abstract

Abstract is missing.