dr hab. Bartłomiej Bosek

Jednostki:

  • Wydział Matematyki i Informatyki UJ
  • Instytut Informatyki Analitycznej
  • Katedra Algorytmiki

DoktoratOtwarcie: 2006-06-29, Zamknięcie: 2008-12-18

HabilitacjaOtwarcie: 2019-04-25, Zamknięcie: 2019-11-14

Publikacje:

41.
First-Fit Coloring of Forests in Random Arrival Model, International Symposium on Mathematical Foundations of Computer Science [MFCS] vol. 306 (2024), 33:1-33:10
40.
Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk
39.
Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Gutowski, Jakub Przybyło, Rafał Pyzik, Mariusz Zając
38.
Bartłomiej Bosek, Anna Zych-Pawlewicz
37.
Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Gutowski, Oriol Serra, Mariusz Zając
36.
Bartłomiej Bosek, Dariusz Leniowski, Piotr Sankowski, Anna Zych-Pawlewicz
35.
Bartłomiej Bosek, Jarosław Grytczuk, Barbara Nayar, Bartosz Zaleski
34.
Bartłomiej Bosek, Andrzej Dudek, Michał Farnik, Jarosław Grytczuk, Przemysław Mazur
32.
Csaba Biró, Bartłomiej Bosek, Heather C. Smith, William T. Trotter, Ruidong Wang, Stephen J. Young
31.
Bartłomiej Bosek, Jarosław Grytczuk, William T. Trotter
30.
Bartłomiej Bosek, Yann Disser, Andreas Emil Feldmann, Jakub Pawlewicz, Anna Zych-Pawlewicz
Recoloring Interval Graphs with Limited Recourse Budget vol. 162 (2020), "17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020, June 22-24, 2020, Tórshavn, Faroe Islands", Schloss Dagstuhl – Leibniz-Zentrum für Informatik
29.
Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk
Majority coloring of infinite digraphs, Acta Mathematica Universitatis Comenianae vol. 88 (3) (2019), 371-376
28.
Bartłomiej Bosek, Michał Farnik, Jarosław Grytczuk, Sebastian Czerwiński, Tomasz Bartnicki, Zofia Miechowicz
27.
Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk
25.
Bartłomiej Bosek, Przemysław Gordinowicz, Jarosław Grytczuk, Nicolas Nisse, Joanna Sokół, Małgorzata Śleszyńska-Nowak
24.
Bartłomiej Bosek, Przemysław Gordinowicz, Jarosław Grytczuk, Nicolas Nisse, Joanna Sokół, Małgorzata Śleszyńska-Nowak
23.
Bartłomiej Bosek, Dariusz Leniowski, Piotr Sankowski, Anna Zych-Pawlewicz
A Tight Bound for Shortest Augmenting Paths on Trees vol. 10870 (2018), "LATIN 2018: Theoretical Informatics", Springer
22.
21.
Bartłomiej Bosek, Dariusz Leniowski, Piotr Sankowski, Anna Zych-Pawlewicz
20.
Bartłomiej Bosek, Michał Dębski, Jarosław Grytczuk, Joanna Sokół, Małgorzata Śleszyńska-Nowak, Wiktor Żelazny
19.
Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk
18.
Bartłomiej Bosek, Jarosław Grytczuk, Paweł Rzążewski, Sebastian Czerwiński
17.
Bartłomiej Bosek, Dariusz Leniowski, Piotr Sankowski, Anna Zych
16.
Bartłomiej Bosek, Stefan Felsner, Kolja Knauer, Grzegorz Matecki
14.
Bartłomiej Bosek, Dariusz Leniowski, Piotr Sankowski, Anna Zych
Online bipartite matching in offline time, (2014), "55th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2014, October 18-21, 2014, Philadelphia, PA, USA", Institute of Electrical and Electronics Engineers (IEEE)
13.
Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Matecki, Sebastian Czerwiński, Tomasz Bartnicki, Wiktor Żelazny
12.
Bartłomiej Bosek, Kamil Kloch, Tomasz Krawczyk, Piotr Micek
On-Line Dimension of Semi-Orders, Order vol. 30(2) (2013), 593-615
10.
High performance GPGPU based system for matching people in a live video feed, (2012), "Proceedings of 3rd International Conference on Image Processing Theory, Tools and Applications (IEEE-IPTA 2012)", Institute of Electrical and Electronics Engineers (IEEE)
7.
Bartłomiej Bosek, Stefan Felsner, Kamil Kloch, Tomasz Krawczyk, Grzegorz Matecki, Piotr Micek
6.
Forbidden structures for efficient First-Fit chain partitioning (extended abstract), Electronic Notes in Discrete Mathematics vol. 38 (2011), 173-179
5.
Bartłomiej Bosek, Tomasz Krawczyk
The Sub-exponential Upper Bound for On-Line Chain Partitioning, (2010), "51th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2010, October 23-26, 2010, Las Vegas, Nevada, USA", Institute of Electrical and Electronics Engineers (IEEE)
2.
On-line adaptive chain covering of upgrowing posets, Discrete Mathematics & Theoretical Computer Science Proceedings vol. AF (2006), 37-48
1.
Variants of Online Chain Partition Problem of Posets, Electronic Notes in Theoretical Computer Science vol. 140 (2005), 3-13

Konferencje:

17.
International Symposium on Mathematical Foundations of Computer Science [MFCS], Comenius University, Bratysława, Słowacja, 2024-08-26 - 2024-08-30
16.
Canadian Discrete and Algorithmic Mathematics Conference (CanaDAM 2023), University of Manitoba and the University of Winnipeg, Winnipeg, Manitoba, Kanada, 2021-05-25 - 2021-05-27
15.
SIAM Conference on Discrete Mathematics (DM18), Society of Industrial and Applied Mathematics, Denver, CO, Stany Zjednoczone, 2018-06-04 - 2018-06-08
14.
Latin American Theoretical Informatics 2018, Fundación Ciencias Exactas y Naturales, Buenos Aires, Argentyna, 2018-04-16 - 2018-04-19
13.
Berlin-Poznań-Hamburg Seminar, University of Hamburg, Hamburg, Niemcy, 2017-04-20 - 2017-04-22
12.
International conference dedicated to the 120th anniversary of Kazimierz Kuratowski, Ivan Franko National University of Lviv and Lviv Polytechnic National University, Lwów, Ukraina, 2016-09-27 - 2016-10-01
10.
24th Workshop '3in1', Akademia Górniczo-Hutnicza, Krynica, Polska, 2015-11-26 - 2015-11-28
9.
13th Workshop on Approximation and Online Algorithms, University of Patras, Department of Computer Engineering and Informatics & EATCS, Patras, Grecja, 2015-09-17 - 2015-09-18
8.
55th IEEE Symposium on Foundations of Computer Science (FOCS14), The IEEE Computer Society Technical Committee on Mathematical Foundations of Computing, Filadelfia, Stany Zjednoczone, 2014-10-18 - 2014-10-21
7.
Joint Meeting of the German Mathematical Society (DMV) and the Polish Mathematical Society (PTM), German Mathematical Society; Polish Mathematical Society; Faculty of Mathematics and Computer Scienc, Poznań, Polska, 2014-09-17 - 2014-09-20
6.
3rd International Conference on Image Processing Theory, Tools and Applications, Istanbul Aydin University, Istambuł, Turcja, 2012-10-15 - 2012-10-18
5.
SIAM Conference on Discrete Mathematics (DM12), Society of Industrial and Applied Mathematics, Halifax, Kanada, 2012-06-18 - 2012-08-21
4.
European Conference on Combinatorics (EuroComb11), Rényi Institute, Budapeszt, Węgry, 2011-08-29 - 2011-09-02
3.
51st Annual Symposium on Foundations of Computer Science (FOCS10), The IEEE Computer Society Technical Committee on Mathematical Foundations of Computing, Las Vegas, Stany Zjednoczone, 2010-10-23 - 2010-10-26
2.
3rd Polish Combinatorial Conference, Stefan Banach Center; Adam Mickiewicz University; Jagiellonian University; Warsaw University of Tech, Będlewo, Polska, 2010-09-24 - 2010-09-30
1.
SIAM Conference on Discrete Mathematics (DM10), Society of Industrial and Applied Mathematics, Austin, TX, Stany Zjednoczone, 2010-06-14 - 2010-06-17

Granty (realizowane po maju 2009 roku)

TytułRolaRozpoczęcieZakończenie
Algorytmiczny NullstellensatzKierownik2020-07-272024-07-26
Nowe techniki dla algorytmów skojarzeniowych i przepływowychKierownik2014-07-292018-07-28
Rozgrywane kolorowanie grafów i zbiorów częściowo uporządkowanychWykonawca2012-08-282015-05-27
Śledzenie poruszających się osób w monitorowanych strefachWykonawca2010-09-172013-09-16
Algorytmy on-line i gry kombinatoryczneWykonawca2010-04-142012-10-13