An Improved Approximation Bound for Spanning Star Forest and Color Saving

Stavros Athanassopoulos, Ioannis Caragiannis, Christos Kaklamanis, Maria Kyropoulou. An Improved Approximation Bound for Spanning Star Forest and Color Saving. In Rastislav Královic, Damian Niwinski, editors, Mathematical Foundations of Computer Science 2009, 34th International Symposium, MFCS 2009, Novy Smokovec, High Tatras, Slovakia, August 24-28, 2009. Proceedings. Volume 5734 of Lecture Notes in Computer Science, pages 90-101, Springer, 2009. [doi]

Abstract

Abstract is missing.