A 2-Approximation Algorithm for Path Coloring on Trees of Rings.
https://doi.org/10.1007/3-540-40996-3_13
@inproceedings{DBLP:conf/isaac/DengZLZ00,
author = {Xiaotie Deng and
Yi Zhou and
Guojun Li and
Wenan Zang},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {A 2-Approximation Algorithm for Path Coloring on Trees of Rings},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {144--155},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_13},
doi = {10.1007/3-540-40996-3\_13},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/DengZLZ00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
本页面没有标签