Publikacje

Bartłomiej Bosek

Liczba publikacji: 25

2024

• Bartłomiej Bosek , Grzegorz Gutowski, Michał Lasoń, Jakub Przybyło, First-fit coloring of forests in random arrival model, Leibniz International Proceedings in Informatics, LIPIcs, 49th International Symposium on Mathematical Foundations of Computer Science, Bratislava, Slovakia, 26 sierpnia 2024 - 30 sierpnia 2024. Zobacz w PBN
• Paweł Kropiński, Mikołaj Pudo, Bartłomiej Bosek , State ownership, probability of informed trading, and profitability potential : evidence from the Warsaw Stock Exchange, International Review of Financial Analysis, 95, Part B 2024. Zobacz w PBN

2022

• Anna Zych-Pawlewicz , Piotr Sankowski , Dariusz Leniowski, Bartłomiej Bosek , A tight bound for shortest augmenting paths on trees, Theoretical Computer Science, 901 2022, s. 45-61. Zobacz w PBN
• Bartłomiej Bosek , Anna Zych-Pawlewicz , Dynamic coloring of unit interval graphs with limited recourse budget, 30TH ANNUAL EUROPEAN SYMPOSIUM ON ALGORITHMS, Berlin/Potsdam, Germany, 5 września 2022 - 7 września 2022. Zobacz w PBN

2021

• Stephen J. Young, Ruidong Wang, William T. Trotter, Heather C. Smith, Bartłomiej Bosek , Csaba Biró, Planar posets that are accessible from below have dimension at most 6, ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 38 2021, s. 21-36. Zobacz w PBN

2020

• Tomasz Krawczyk, Bartłomiej Bosek , On-line partitioning of width $w$ posets into $w^{O(log log w)}$ chains, European Journal of Combinatorics, 91 2020. Zobacz w PBN
• Bartłomiej Bosek , Yann Disser, Andreas Emil, Jakub Pawlewicz , Anna Zych-Pawlewicz , Recoloring interval graphs with limited recourse budget, Leibniz International Proceedings in Informatics, LIPIcs, 17th Scandinavian Symposium and Workshops on Algorithm Theory, Torshavn, the Faroe Islands, 22 czerwca 2020 - 24 czerwca 2020. Zobacz w PBN

2019

• Tomasz Bartnicki, Bartłomiej Bosek , Sebastian Czerwiński, Michał Farnik, Jarosław Grytczuk, Zofia Miechowicz, Generalized arboricity of graphs with large girth, Discrete Mathematics, 342 (5) 2019, s. 1343-1350. Zobacz w PBN
• Bartłomiej Bosek , Jarosław Grytczuk, Gabriel Jakóbczak, Majority coloring game, DISCRETE APPLIED MATHEMATICS, 255 2019, s. 15-20. Zobacz w PBN
• Marcin Anholcer, Jarosław Grytczuk, Bartłomiej Bosek , Majority coloring of infinite digraphs, Acta Mathematica Universitatis Comenianae, 88 (3) 2019, s. 371-376. Zobacz w PBN
• Marcin Anholcer, Bartłomiej Bosek , Jarosław Grytczuk, Weight choosability of oriented hypergraphs, ARS Mathematica Contemporanea, 16 (1) 2019, s. 111-117. Zobacz w PBN

2018

• Bartłomiej Bosek , Tomasz Krawczyk, Grzegorz Matecki, An easy subexponential bound for online chain partitioning, The Electronic Journal of Combinatorics, 25 (2) 2018, s. P2.28. Zobacz w PBN
• Bartłomiej Bosek , Przemysław Gordinowicz, Jarosław Grytczuk, Nicolas Nisse, Joanna Chybowska-Sokół, Małgorzata Śleszyńska-Nowak, Centroidal Localization Game, The Electronic Journal of Combinatorics, 25 (4) 2018, s. 1-19. Zobacz w PBN
• Bartłomiej Bosek , Michał Dębski, Jarosław Grytczuk, Joanna Chybowska-Sokół, Małgorzata Śleszyńska-Nowak, Wiktor Żelazny, Graph coloring and Graham′s greatest common divisor problem, Discrete Mathematics, 341 (3) 2018, s. 781-785. Zobacz w PBN
• Bartłomiej Bosek , Przemysław Gordinowicz, Jarosław Grytczuk, Nicolas Nisse, Joanna Chybowska-Sokół, Małgorzata Śleszyńska-Nowak, Localization game on geometric and planar graphs, DISCRETE APPLIED MATHEMATICS, 251 2018, s. 30-39. Zobacz w PBN
• Bartłomiej Bosek , Dariusz Leniowski, Anna Zych-Pawlewicz , Piotr Sankowski , Shortest augmenting paths for online matchings on trees, Theory of Computing Systems, 62 (2) 2018, s. 337-348. Zobacz w PBN

2017

• Marcin Anholcer, Bartłomiej Bosek , Jarosław Grytczuk, Majority choosability of digraphs, The Electronic Journal of Combinatorics, 24 (3) 2017, s. 1-5. Zobacz w PBN

2016

• Bartłomiej Bosek , Grzegorz Matecki, On the duality of semiantichains and unichain coverings, ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 33 (1) 2016, s. 29-38. Zobacz w PBN

2015

• Bartłomiej Bosek , Tomasz Krawczyk, A subexponential upper bound for the on-line chain partitioning problem, Combinatorica, 35 (1) 2015, s. 1-38. Zobacz w PBN
• Bartłomiej Bosek , Shortest augmenting paths for online matchings on trees, 13th International Workshop on Approximation and Online Algorithms WAOA 2015, Patras, Greece, 17 września 2015 - 18 września 2015. Zobacz w PBN

2014

• Dariusz Leniowski, Piotr Sankowski , Anna Zych-Pawlewicz , Bartłomiej Bosek , Online Bipartite Matching in Offline Time, 55th IEEE Symposium on Foundations of Computer Science (FOCS14), Filadelfia, the United States of America, 18 października 2014 - 21 października 2014. Zobacz w PBN

2013

• Bartłomiej Bosek , Tomasz Krawczyk, Grzegorz Matecki, First-fit coloring of incomparability graphs, SIAM JOURNAL ON DISCRETE MATHEMATICS, 27 (1) 2013, s. 126-140. Zobacz w PBN
• Bartłomiej Bosek , Tomasz Krawczyk, Piotr Micek, On-line dimension of semi-orders, ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 30 (2) 2013, s. 593-615. Zobacz w PBN

Inne

• Bartłomiej Bosek , A tight bound for shortest augmenting paths on trees, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), , s. 201-216. Zobacz w PBN
• Bartłomiej Bosek , Sebastian Czerwiński, Michał Dębski, Jarosław Grytczuk, Zbigniew Lonc, Paweł Rzążewski , Coloring chain hypergraphs, 20 Years of the Faculty of Mathematics and Information Science. A collection of research papers in mathematics, , s. 41--53. Zobacz w PBN