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]
@article{ZhangCZ09, title = {A 1-Local Asymptotic 13/9-Competitive Algorithm for Multicoloring Hexagonal Graphs}, author = {Yong Zhang and Francis Y. L. Chin and Hong Zhu}, year = {2009}, doi = {10.1007/s00453-008-9203-1}, url = {http://dx.doi.org/10.1007/s00453-008-9203-1}, tags = {graph-rewriting, rewriting}, researchr = {https://researchr.org/publication/ZhangCZ09}, cites = {0}, citedby = {0}, journal = {Algorithmica}, volume = {54}, number = {4}, pages = {557-567}, }