Bartlomiej Bosek

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 30

Top Topics

Winning Strategy

Affine Transform

Top Venues

Electron. J. Comb.

Publications

Bartlomiej Bosek, Grzegorz Gutowski, Michal Lason, Jakub Przybylo
First-Fit Coloring of Forests in Random Arrival Model. MFCS (2024)
Marcin Anholcer, Bartlomiej Bosek, Jaroslaw Grytczuk
Majority choosability of countable graphs. Eur. J. Comb. 117 (2024)
Bartlomiej Bosek, Aleksander Katan
A Note About Majority Colorings of Countable DAGs. CoRR (2024)
Bartlomiej Bosek, Grzegorz Gutowski, Michal Lason, Jakub Przybylo
First-Fit Coloring of Forests in Random Arrival Model. CoRR (2024)
Bartlomiej Bosek, Anna Zych-Pawlewicz
Recoloring Unit Interval Graphs with Logarithmic Recourse Budget. CoRR (2022)
Bartlomiej Bosek, Anna Zych-Pawlewicz
Dynamic Coloring of Unit Interval Graphs with Limited Recourse Budget. ESA (2022)
Bartlomiej Bosek, Dariusz Leniowski, Piotr Sankowski, Anna Zych-Pawlewicz
A tight bound for shortest augmenting paths on trees. Theor. Comput. Sci. 901 (2022)
Bartlomiej Bosek, Jaroslaw Grytczuk, Grzegorz Gutowski, Oriol Serra, Mariusz Zajac
Graph polynomials and group coloring of graphs. Eur. J. Comb. 102 (2022)
Bartlomiej Bosek, Andrzej Dudek, Michal Farnik, Jaroslaw Grytczuk, Przemyslaw Mazur
Hat chromatic number of graphs. Discret. Math. 344 (12) (2021)
Csaba Biró, Bartlomiej Bosek, Heather C. Smith, William T. Trotter, Ruidong Wang, Stephen J. Young
Planar Posets that are Accessible from Below Have Dimension at Most 6. Order 38 (1) (2021)
Bartlomiej Bosek, Tomasz Krawczyk
On-line partitioning of width w posets into wO(loglogw) chains. Eur. J. Comb. 91 (2021)
Bartlomiej Bosek, Jaroslaw Grytczuk, William T. Trotter
Local Dimension is Unbounded for Planar Posets. Electron. J. Comb. 27 (4) (2020)
Bartlomiej Bosek, Yann Disser, Andreas Emil Feldmann, Jakub Pawlewicz, Anna Zych-Pawlewicz
Recoloring Interval Graphs with Limited Recourse Budget. SWAT (2020)
Bartlomiej Bosek, Jaroslaw Grytczuk, Gabriel Jakóbczak
Majority coloring game. Discret. Appl. Math. 255 (2019)
Tomasz Bartnicki, Bartlomiej Bosek, Sebastian Czerwinski, Michal Farnik, Jaroslaw Grytczuk, Zofia Miechowicz
Generalized arboricity of graphs with large girth. Discret. Math. 342 (5) (2019)
Marcin Anholcer, Bartlomiej Bosek, Jaroslaw Grytczuk
Weight choosability of oriented hypergraphs. Ars Math. Contemp. 16 (1) (2019)
Bartlomiej Bosek, Michal Debski, Jaroslaw Grytczuk, Joanna Sokól, Malgorzata Sleszynska-Nowak, Wiktor Zelazny
Graph coloring and Graham's greatest common divisor problem. Discret. Math. 341 (3) (2018)
Bartlomiej Bosek, Przemyslaw Gordinowicz, Jaroslaw Grytczuk, Nicolas Nisse, Joanna Sokól, Malgorzata Sleszynska-Nowak
Centroidal Localization Game. Electron. J. Comb. 25 (4) (2018)
Bartlomiej Bosek
On-line Chain Partitioning Approach to Scheduling. CoRR (2018)
Bartlomiej Bosek, Dariusz Leniowski, Piotr Sankowski, Anna Zych-Pawlewicz
A Tight Bound for Shortest Augmenting Paths on Trees. LATIN (2018)
Bartlomiej Bosek, Tomasz Krawczyk
On-line partitioning of width w posets into w^O(log log w) chains. CoRR (2018)
Bartlomiej Bosek, Dariusz Leniowski, Piotr Sankowski, Anna Zych-Pawlewicz
Shortest Augmenting Paths for Online Matchings on Trees. Theory Comput. Syst. 62 (2) (2018)
Bartlomiej Bosek, Hal A. Kierstead, Tomasz Krawczyk, Grzegorz Matecki, Matthew E. Smith
An Easy Subexponential Bound for Online Chain Partitioning. Electron. J. Comb. 25 (2) (2018)
Bartlomiej Bosek, Przemyslaw Gordinowicz, Jaroslaw Grytczuk, Nicolas Nisse, Joanna Sokól, Malgorzata Sleszynska-Nowak
Localization game on geometric and planar graphs. Discret. Appl. Math. 251 (2018)
Marcin Anholcer, Bartlomiej Bosek, Jaroslaw Grytczuk
Majority Choosability of Digraphs. Electron. J. Comb. 24 (3) (2017)
Bartlomiej Bosek, Przemyslaw Gordinowicz, Jaroslaw Grytczuk, Nicolas Nisse, Joanna Sokól, Malgorzata Sleszynska-Nowak
Centroidal localization game. CoRR (2017)
Bartlomiej Bosek, Przemyslaw Gordinowicz, Jaroslaw Grytczuk, Nicolas Nisse, Joanna Sokól, Malgorzata Sleszynska-Nowak
Localization game on geometric and planar graphs. CoRR (2017)
Bartlomiej Bosek, Dariusz Leniowski, Anna Zych, Piotr Sankowski
The Shortest Augmenting Paths for Online Matchings on Trees. CoRR (2017)
Bartlomiej Bosek, Jaroslaw Grytczuk, William T. Trotter
Local Dimension is Unbounded for Planar Posets. CoRR (2017)
Bartlomiej Bosek, Stefan Felsner, Kolja Knauer, Grzegorz Matecki
On the Duality of Semiantichains and Unichain Coverings. Order 33 (1) (2016)
Bartlomiej Bosek, Dariusz Leniowski, Piotr Sankowski, Anna Zych
Shortest Augmenting Paths for Online Matchings on Trees. WAOA (2015)
Bartlomiej Bosek, Tomasz Krawczyk
A subexponential upper bound for the on-line chain partitioning problem. Comb. 35 (1) (2015)
Bartlomiej Bosek, Stefan Felsner, Kolja B. Knauer, Grzegorz Matecki
On the Duality of Semiantichains and Unichain Coverings. CoRR (2014)
Tomasz Bartnicki, Bartlomiej Bosek, Sebastian Czerwinski, Jaroslaw Grytczuk, Grzegorz Matecki, Wiktor Zelazny
Additive Coloring of Planar Graphs. Graphs Comb. 30 (5) (2014)
Bartlomiej Bosek, Hal A. Kierstead, Tomasz Krawczyk, Grzegorz Matecki, Matthew E. Smith
An Improved Subexponential Bound for On-line Chain Partitioning. CoRR (2014)
Bartlomiej Bosek, Dariusz Leniowski, Piotr Sankowski, Anna Zych
Online Bipartite Matching in Offline Time. FOCS (2014)
Bartlomiej Bosek, Tomasz Krawczyk, Grzegorz Matecki
First-Fit Coloring of Incomparability Graphs. SIAM J. Discret. Math. 27 (1) (2013)
Bartlomiej Bosek, Kamil Kloch, Tomasz Krawczyk, Piotr Micek
On-Line Dimension of Semi-Orders. Order 30 (2) (2013)
Bartlomiej Bosek, Kamil Kloch, Tomasz Krawczyk, Piotr Micek
On-line version of Rabinovitch theorem for proper intervals. Discret. Math. 312 (23) (2012)
Bartlomiej Bosek, Stefan Felsner, Kolja B. Knauer, Grzegorz Matecki
News about Semiantichains and Unichain Coverings. CSR (2012)
Bartlomiej Bosek, Stefan Felsner, Kamil Kloch, Tomasz Krawczyk, Grzegorz Matecki, Piotr Micek
On-Line Chain Partitions of Orders: A Survey. Order 29 (1) (2012)
Bartlomiej Bosek, Leszek Horwath, Grzegorz Matecki, Arkadiusz Pawlik
High performance GPGPU based system for matching people in a live video feed. IPTA (2012)
Bartlomiej Bosek, Tomasz Krawczyk, Grzegorz Matecki
Forbidden structures for efficient First-Fit chain partitioning (extended abstract). Electron. Notes Discret. Math. 38 (2011)
Bartlomiej Bosek, Tomasz Krawczyk, Edward Szczypka
First-Fit Algorithm for the On-Line Chain Partitioning Problem. SIAM J. Discret. Math. 23 (4) (2010)
Bartlomiej Bosek, Tomasz Krawczyk
The Sub-exponential Upper Bound for On-Line Chain Partitioning. FOCS (2010)
Patrick Baier, Bartlomiej Bosek, Piotr Micek
On-line Chain Partitioning of Up-growing Interval Orders. Order 24 (1) (2007)
Bartlomiej Bosek, Piotr Micek
Variants of Online Chain Partition Problem of Posets. Electron. Notes Theor. Comput. Sci. 140 (2005)