- combinatorial games
- online algorithms
- graph theory
- +۳ مورد دیگر
Bartłomiej Bosek is a Professor at Jagiellonian University's Faculty of Mathematics and Computer Science, Department of Algorithmics. He holds a habilitation in exact sciences (computer science) and has held academic roles since 2004. His research focuses on combinatorial games, online algorithms, graph theory, and poset theory. He actively participates in international conferences and has led multiple grants, including managing the 2020-2025 'Algorithmic Nullstellensatz' project. Notable collaborations include work with Jarosław Grytczuk, Grzegorz Gutowski, and Anna Zych-Pawlewicz. Education: Master's in Computer Science (Jagiellonian University, 2004) PhD in Mathematics (Computer Science, Jagiellonian University, 2008) Habilitation in Exact Sciences (Computer Science, Jagiellonian University, 2019) Research Interests: Combinatorial games and their algorithmic applications Online algorithms for graph coloring and poset structures Graph theory with a focus on coloring and dynamic algorithms Poset theory and dimension analysis Grants: Algorithmic Nullstellensatz (2020–2025, Principal Investigator) New Techniques for Matching Algorithms (2014–2018, Principal Investigator) Tracking Moving People in Monitored Zones (2012–2015, Researcher) Key Contributions: Recent publications emphasize graph coloring algorithms, online chain partitioning, and combinatorial game theory. His work on dynamic graph coloring and poset dimension analysis has been published in top-tier venues like Discrete Mathematics and SIAM Journal on Discrete Mathematics . Labs/Teams: Lead researcher in algorithmic and combinatorial studies at the Department of Algorithmics, collaborating with a network of international researchers including those at Georgia Tech and UPC Barcelona.







