Skip to content

Piotr Micek

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

16

Venues

7

Active years

2012–2026

Best venue rank

A*

Where they publish

Papers

16 indexed papers, newest first.

YearVenueTitleAuthors
2026SODACentered colorings in minor-closed graph classes.Jedrzej Hodor, Hoang La, Piotr Micek, Clment Rambaud
2025SODAPlanar Graphs in Blowups of Fans.Vida Dujmovic, Gwenal Joret, Piotr Micek, Pat Morin, David R. Wood
2025SODAWeak coloring numbers of minor-closed graph classes.Jedrzej Hodor, Hoang La, Piotr Micek, Clment Rambaud
2024SODAThe Grid-Minor Theorem Revisited.Vida Dujmovic, Robert Hickingbotham, Jedrzej Hodor, Gwenal Joret, Hoang La, Piotr Micek, Pat Morin, Clment Rambaud, David R. Wood
2024SODACliquewidth and Dimension.Gwenal Joret, Piotr Micek, Michal Pilipczuk, Bartosz Walczak
2021MFCSReconfiguring Independent Sets on Interval Graphs.Marcin Brianski, Stefan Felsner, Jedrzej Hodor, Piotr Micek
2020FOCSAdjacency Labelling for Planar Graphs (and Beyond).Vida Dujmovic, Louis Esperet, Cyril Gavoille, Gwenal Joret, Piotr Micek, Pat Morin
2020SODAImproved bounds for centered colorings.Michal Debski, Stefan Felsner, Piotr Micek, Felix Schrder
2019FOCSPlanar Graphs have Bounded Queue-Number.Vida Dujmovic, Gwenal Joret, Piotr Micek, Pat Morin, Torsten Ueckerdt, David R. Wood
2018GDThe Queue-Number of Posets of Bounded Width or Height.Kolja Knauer, Piotr Micek, Torsten Ueckerdt
2016SODASparsity and dimension.Gwenal Joret, Piotr Micek, Veit Wiechert
2014ISAACLower Bounds for On-line Graph Colorings.Grzegorz Gutowski, Jakub Kozik, Piotr Micek, Xuding Zhu
2014ISAACAn On-line Competitive Algorithm for Coloring P_8 -free Bipartite Graphs.Piotr Micek, Veit Wiechert
2014SODAMaking Octants Colorful and Related Covering Decomposition Problems.Jean Cardinal, Kolja B. Knauer, Piotr Micek, Torsten Ueckerdt
2013WADSColoring Hypergraphs Induced by Dynamic Point Sets and Bottomless Rectangles.Andrei Asinowski, Jean Cardinal, Nathann Cohen, Sbastien Collette, Thomas Hackl, Michael Hoffmann, Kolja B. Knauer, Stefan Langerman, Michal Lason, Piotr Micek, Gnter Rote, Torsten Ueckerdt
2012COCOONOuterplanar Graph Drawings with Few Slopes.Kolja B. Knauer, Piotr Micek, Bartosz Walczak