A 1-Local Asymptotic 13/9-Competitive Algorithm for Multicoloring Hexagonal Graphs

Yong Zhang, Francis Y. L. Chin, Hong Zhu. A 1-Local Asymptotic 13/9-Competitive Algorithm for Multicoloring Hexagonal Graphs. Algorithmica, 54(4):557-567, 2009. [doi]

Abstract

Abstract is missing.