Rafal Witkowski

Publication Activity (10 Years)

Years Active: 2009-2016
Publications (10 Years): 1

Top Topics

Graph Structure

Convergence Rate

Top Venues

Inf. Process. Lett.

Discret. Appl. Math.

Discret. Math. Theor. Comput. Sci.

Ars Math. Contemp.

Publications

Petra Sparl, Rafal Witkowski, Janez Zerovnik
Multicoloring of cannonball graphs. Ars Math. Contemp. 10 (1) (2016)
Rafal Witkowski
A 1-local 4/3-competitive algorithm for multicoloring a subclass of hexagonal graphs. Discret. Appl. Math. 164 (2014)
Rafal Witkowski, Janez Zerovnik
1-local 33/24-competitive Algorithm for Multicoloring Hexagonal Graphs. Discret. Math. Theor. Comput. Sci. 15 (3) (2013)
Petra Sparl, Rafal Witkowski, Janez Zerovnik
A linear time algorithm for 7-[3]coloring triangle-free hexagonal graphs. Inf. Process. Lett. 112 (14-15) (2012)
Petra Sparl, Rafal Witkowski, Janez Zerovnik
1-Local 7/5-Competitive Algorithm for Multicoloring Hexagonal Graphs. Algorithmica 64 (4) (2012)
Rafal Witkowski, Janez Zerovnik
1-Local 33/24-Competitive Algorithm for Multicoloring Hexagonal Graphs. WAW (2011)
Rafal Witkowski, Janez Zerovnik
1-local 7/5-competitive Algorithm for Multicoloring Hexagonal Graphs. Electron. Notes Discret. Math. 36 (2010)
Rafal Witkowski
1-Local 17/12-Competitive Algorithm for Multicoloring Hexagonal Graphs. FCT (2009)