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

Francis Y. L. Chin, Yong Zhang, Hong Zhu. A 1-Local 13/9-Competitive Algorithm for Multicoloring Hexagonal Graphs. In Guohui Lin, editor, Computing and Combinatorics, 13th Annual International Conference, COCOON 2007, Banff, Canada, July 16-19, 2007, Proceedings. Volume 4598 of Lecture Notes in Computer Science, pages 526-536, Springer, 2007. [doi]

Abstract

Abstract is missing.