Graph Multicoloring, IX Międzynarodowe Warsztaty dla Młodych Matematyków - Kombinatoryka, Kraków, 2008, 251 -- 260,
pdf (polish). 1-local 17/12-competitive Algorithm for Multicoloring Hexagonal Graphs, Lecture Notes of Computer Science, vol. 5699/2009, pp 346-356 (2009)
pdf. Sketch of 1-local 7/5-competitive Algorithm for Multicoloring Hexagonal Graphs (join with Janez Zerovnik), Electronic Notes in Discrete Mathematics, vol 36, pp 375–382 (2010) pdf. 1-local 7/5-competitive Algorithm for Multicoloring Hexagonal Graphs (join with Petra Sparl and Janez Zerovnik), Algorithmica, accepted, pdf. 1-local 4/3-competitive Algorithm for Multicoloring a Subclass of Hexagonal Graphs, Discrete Apllied Mathematics, accepted pdf. 2-local 4/3-competitive Algorithm for Multicoloring Hexagonal Graphs, ICCCI 2009 pdf. A Linear Time Algorithm for 7-[3]-coloring Triangle-free Hexagonal Graphs, (join with Janez Zerovnik) pdf. Partial solving McDiarmid-Reed conjecture about 9/8-approximate multicoloring of traingle-free hexagonal graph, (join with Ignasi Sau, Petra Sparl and Janez Zerovnik) pdf.
