Reuven Bar-Yehuda, Ido Feldman, Dror Rawitz. Improved Approximation Algorithm for Convex Recoloring of Trees. In Thomas Erlebach, Giuseppe Persiano, editors, Approximation and Online Algorithms, Third International Workshop, WAOA 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers. Volume 3879 of Lecture Notes in Computer Science, pages 55-68, Springer, 2005. [doi]
Abstract is missing.