A 2-approximation algorithm for path coloring on a restricted class of trees of rings

Xiaotie Deng, Guojun Li, Wenan Zang, Yi Zhou. A 2-approximation algorithm for path coloring on a restricted class of trees of rings. J. Algorithms, 47(1):1-13, 2003. [doi]

Abstract

Abstract is missing.