An Improved Approximation Algorithm for Spanning Star Forest in Dense Graphs

Jing He, Hongyu Liang. An Improved Approximation Algorithm for Spanning Star Forest in Dense Graphs. In Weili Wu, Ovidiu Daescu, editors, Combinatorial Optimization and Applications - 4th International Conference, COCOA 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings, Part II. Volume 6509 of Lecture Notes in Computer Science, pages 160-169, Springer, 2010. [doi]

Abstract

Abstract is missing.