A 2-approximation algorithm for path coloring on a restricted class of trees of rings.
https://doi.org/10.1016/S0196-6774(03)00003-8
@article{DBLP:journals/jal/DengLZZ03,
author = {Xiaotie Deng and
Guojun Li and
Wenan Zang and
Yi Zhou},
title = {A 2-approximation algorithm for path coloring on a restricted class
of trees of rings},
journal = {J. Algorithms},
volume = {47},
number = {1},
pages = {1--13},
year = {2003},
url = {https://doi.org/10.1016/S0196-6774(03)00003-8},
doi = {10.1016/S0196-6774(03)00003-8},
timestamp = {Fri, 27 Mar 2020 08:37:22 +0100},
biburl = {https://dblp.org/rec/journals/jal/DengLZZ03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
本页面没有标签