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

Francis Y. L. Chin, Yong Zhang, Hong ZhuLecture Notes in Computer Science 2007 · DOI · OpenAlex

BibTeX
@inproceedings{chin2007local,
  author = {Francis Y. L. Chin and Yong Zhang and Hong Zhu},
  title = {{A 1-Local 13/9-Competitive Algorithm for Multicoloring Hexagonal Graphs}},
  booktitle = {Lecture Notes in Computer Science},
  year = {2007},
  doi = {10.1007/978-3-540-73545-8\_51},
}

Loading related content...

Figure