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]

Possibly Related Publications

The following publications are possibly variants of this publication: