Rafal Witkowski

According to our database, Rafal Witkowski authored at least 7 papers between 2009 and 2016.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2016

Multicoloring of cannonball graphs.

Petra Sparl, Rafal Witkowski, Janez Zerovnik

Ars Math. Contemp., 2016

2014

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

Rafal Witkowski

Discret. Appl. Math., 2014

2012

A linear time algorithm for 7-[3]coloring triangle-free hexagonal graphs.

Petra Sparl, Rafal Witkowski, Janez Zerovnik

Inf. Process. Lett., 2012

1-Local 7/5-Competitive Algorithm for Multicoloring Hexagonal Graphs.

Petra Sparl, Rafal Witkowski, Janez Zerovnik

Algorithmica, 2012

2011

1-Local 33/24-Competitive Algorithm for Multicoloring Hexagonal Graphs.

Rafal Witkowski, Janez Zerovnik

Proceedings of the Algorithms and Models for the Web Graph - 8th International Workshop, 2011

2010

1-local 7/5-competitive Algorithm for Multicoloring Hexagonal Graphs.

Rafal Witkowski, Janez Zerovnik

Electron. Notes Discret. Math., 2010

2009

1-Local 17/12-Competitive Algorithm for Multicoloring Hexagonal Graphs.

Rafal Witkowski

Proceedings of the Fundamentals of Computation Theory, 17th International Symposium, 2009