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:

31.
Csaba Biró, Bartłomiej Bosek, Heather C. Smith, William T. Trotter, Ruidong Wang, Stephen J. Young
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
26.
Bartłomiej Bosek, Jarosław Grytczuk, Gabriel Jakóbczak
Majority coloring game, DISCRETE APPL MATH vol. 255 (2019), 15-20
25.
Bartłomiej Bosek, Przemysław Gordinowicz, Jarosław Grytczuk, Nicolas Nisse, Joanna Sokół, Małgorzata Śleszyńska-Nowak
Centroidal Localization Game, ELECTRON J COMB vol. 25 (4) (2018), 1-19
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
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
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)
5.
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:

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
Algorytmy on-line i gry kombinatoryczneWykonawca2010-04-142012-10-13
Śledzenie poruszających się osób w monitorowanych strefachWykonawca2010-09-172013-09-16
Rozgrywane kolorowanie grafów i zbiorów częściowo uporządkowanychWykonawca2012-08-282015-05-27
Nowe techniki dla algorytmów skojarzeniowych i przepływowychKierownik2014-07-292018-07-28
Algorytmiczny NullstellensatzKierownik2020-07-272023-07-26