Rafał Witkowski

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Nonuniform recursive trees with vertex attraction depending on their labels Functiones et Approximatio. Commentarii Mathematici	2020-07-29	Paper
Proof of McDiarmid-Reed conjecture for a subclass of hexagonal graphs	2018-02-23	Paper
Multicoloring of cannonball graphs Ars Mathematica Contemporanea	2016-06-01	Paper
A 1-local 4/3-competitive algorithm for multicoloring a subclass of hexagonal graphs Discrete Applied Mathematics	2015-09-22	Paper
1-local 33/24-competitive algorithm for multicoloring hexagonal graphs	2014-02-14	Paper
1-local 7/5-competitive algorithm for multicoloring hexagonal graphs Algorithmica	2013-04-03	Paper
A linear time algorithm for \(7\)-\([3]\)coloring triangle-free hexagonal graphs Information Processing Letters	2012-07-25	Paper
\(1\)-local \(7/5\)-competitive algorithm for multicoloring hexagonal graphs Electronic Notes in Discrete Mathematics	2012-05-13	Paper
1-Local 33/24-Competitive Algorithm for Multicoloring Hexagonal Graphs Lecture Notes in Computer Science	2011-06-08	Paper
1-Local 17/12-Competitive Algorithm for Multicoloring Hexagonal Graphs Fundamentals of Computation Theory	2009-10-20	Paper

Research outcomes over time

This page was built for person: Rafał Witkowski