Approximation Algorithms for Degree-Constrained Minimum-Cost Network-Design Problems

R. Ravi, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III. Approximation Algorithms for Degree-Constrained Minimum-Cost Network-Design Problems. Algorithmica, 31(1):58-78, 2001. [doi]

Abstract

Abstract is missing.