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. 557-567 2009 54 Algorithmica 4 http://dx.doi.org/10.1007/s00453-008-9203-1 db/journals/algorithmica/algorithmica54.html#ZhangCZ09