Xiaotie Deng, Yi Zhou, Guojun Li, Wenan Zang. A 2-Approximation Algorithm for Path Coloring on Trees of Rings. In D. T. Lee, Shang-Hua Teng, editors, Algorithms and Computation, 11th International Conference, ISAAC 2000, Taipei, Taiwan, December 18-20, 2000, Proceedings. Volume 1969 of Lecture Notes in Computer Science, pages 144-155, Springer, 2000. [doi]
Abstract is missing.