A 1-local 4/3-competitive algorithm for multicoloring a subclass of hexagonal graphs

Rafal Witkowski. A 1-local 4/3-competitive algorithm for multicoloring a subclass of hexagonal graphs. Discrete Applied Mathematics, 164:349-355, 2014. [doi]

Abstract

Abstract is missing.