Lukasz Kowalik

My publications Research papers Approximation algorithms | Exponential-time and parameterized algorithms | Planar graphs: algorithms and properties | Other areas

About me. Assistant professor at Institute of Informatics, University of Warsaw, member of algorithms group. I work on algorithms and graph theory (approximation algorithms, exact ...

Total-colouring of plane graphs with maximum degree nine Lukasz Kowalik Jean-S´ebastien Sereni † Riste ˇ Skrekovski ‡ Abstract The central problem of the total-colouringsisthe Total ...

Lukasz Kowalik Improved Edge Coloring with Three Colors: 14:50-15:15: Yasuhiko Takenaga and Kenichi Higashide Vertex Coloring of Comparability+ke and -ke Graphs

An improved bound on the largest induced forests for triangle-free planar graphs ∗ Lukasz Kowalik 1†, Borut Luÿza r 2, Riste ÿ Skrekovski 3‡ June6,2009 1 Institute of Informatics ...