Bartlomiej Bosek

50 papers A* 2A 1B 3Misc 1Journal 40Unranked 3

Year	Rank	Type	Title / 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