Primal-dual meets local search: approximating MST s with nonuniform degree bounds

Jochen Könemann, R. Ravi. Primal-dual meets local search: approximating MST s with nonuniform degree bounds. In Proceedings of the 35th Annual ACM Symposium on Theory of Computing, June 9-11, 2003, San Diego, CA, USA. pages 389-395, ACM, 2003. [doi]

Abstract

Abstract is missing.