A 2-Approximation Algorithm for Path Coloring on Trees of Rings

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]

@inproceedings{DengZLZ00,
  title = {A 2-Approximation Algorithm for Path Coloring on Trees of Rings},
  author = {Xiaotie Deng and Yi Zhou and Guojun Li and Wenan Zang},
  year = {2000},
  url = {http://link.springer.de/link/service/series/0558/bibs/1969/19690144.htm},
  researchr = {https://researchr.org/publication/DengZLZ00},
  cites = {0},
  citedby = {0},
  pages = {144-155},
  booktitle = {Algorithms and Computation, 11th International Conference, ISAAC 2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
  editor = {D. T. Lee and Shang-Hua Teng},
  volume = {1969},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-41255-7},
}