Powrót do listy instytutów
Publikacje
Bartłomiej Bosek
Liczba publikacji: 272024
- Jakub Przybyło, Michał Lasoń, Grzegorz Gutowski, Bartłomiej Bosek , First-Fit coloring of forests in random arrival model, International Symposium on Mathematical Foundations of Computer Science, Bratislava, Slovakia, 26 sierpnia 2024 - 30 sierpnia 2024. Zobacz w PBN
- Marcin Anholcer, Jarosław Grytczuk, Bartłomiej Bosek , Majority choosability of countable graphs, European Journal of Combinatorics, 117 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
2023
- Marcin Anholcer, Jarosław Grytczuk, Jakub Przybyło, Rafał Pyzik, Mariusz Zając, Grzegorz Gutowski, Bartłomiej Bosek , On a problem of Steinhaus, Bulletin of the London Mathematical Society, 55 (6) 2023, s. 2635-2652. 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, 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, Bartłomiej Bosek , Jarosław Grytczuk, 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, 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, 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
- Bartłomiej Bosek , Majority choosability of digraphs, ELECTRONIC JOURNAL OF COMBINATORICS, 24 (3) 2017, s. P3.57. Zobacz w PBN
2016
- Bartłomiej Bosek , Grzegorz Matecki, On the duality of semiantichains and unichain coverings, Order, 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, 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
- Sebastian Czerwiński, Bartłomiej Bosek , 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