Bartlomiej Bosek

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