Publikacje

• Alon-Tarsi for Hypergraphs - 2026
  Electronic Journal of Combinatorics 33 (3) (2026), #P3.74 Marcin Anholcer, Bartłomiej Bosek, Grzegorz Gutowski, Michał Lasoń, Jakub Przybyło, Oriol Serra, Michał Tuczyński, Luis Vena, Mariusz Zając
• Online and Incremental Fractional Vertex Cover on Trees - 2026 European Symposium on Algorithms [ESA] LIPIcs (2026), 158:1-158:15 Júlia Baligács, Bartłomiej Bosek, Yann Disser, Andreas Emil Feldmann, Grzegorz Gutowski, Katarzyna Kępińska, Paweł Putra, Anna Zych-Pawlewicz
• Hunting for Directed 2-Spiders - 2026 International Workshop on Graph-Theoretic Concepts in Computer Science [WG] LIPIcs (2026), 21:1-21:6 Grzegorz Gutowski, Gaurav Kucheriya
• A Note on the Complexity of Directed Clique - 2026 International Workshop on Graph-Theoretic Concepts in Computer Science [WG] LIPIcs (2026), 22:1-22:10 Grzegorz Gutowski, Mikołaj Rams
• Certifying Capabilities from Finite Tests: When Is It Possible? - 2026 International Conference on Machine Learning [ICML], (2026), Changlong Wu, Jin Sima, Wojciech Szpankowski
• Phase Transition of Regret for Logistic Regression with Large Weights - 2026 Algorithmic Learning Theory [ALT], (2026), Michael Drmota, Philippe Jacquet, Changlong Wu, Wojciech Szpankowski
• Hadamard Test is Sufficient for Efficient Quantum Gradient Estimation with Lie Algebraic Symmetries - 2025 Advances in Neural Information Processing Systems [NeurIPS], (2025), Mohsen Heidari, Masih Mozakka, Wojciech Szpankowski
• Agnostic Continuous-Time Online Learning - 2025 Advances in Neural Information Processing Systems [NeurIPS], (2025), Pramith Devulapalli, Changlong Wu, Ananth Grama, Wojciech Szpankowski
• No Free Lunch: Fundamental Limits of Learning Non-Hallucinating Generative Models - 2025 International Conference on Learning Representations [ICLR], (2025), Changlong Wu, Ananth Grama, Wojciech Szpankowski
• A Note on the Complexity of Defensive Domination - 2025 International Symposium on Mathematical Foundations of Computer Science [MFCS] 345 (2025), 35:1-35:15 Steven Chaplick, Grzegorz Gutowski, Tomasz Krawczyk
• Mrs. Correct and Majority Colorings - 2025
  Discrete Mathematics 348 (11) (2025), 114577 Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Gutowski, Jakub Przybyło, Mariusz Zając
• Bounding the Treewidth of Outer k-Planar Graphs via Triangulations - 2024 Graph Drawing [GD] 320 (2024), 14:1-14:17 Oksana Firman, Grzegorz Gutowski, Myroslav Kryven, Yuto Okada, Alexander Wolff
• First-Fit Coloring of Forests in Random Arrival Model - 2024 International Symposium on Mathematical Foundations of Computer Science [MFCS] 306 (2024), 33:1-33:10 Bartłomiej Bosek, Grzegorz Gutowski, Michał Lasoń, Jakub Przybyło
• Online Coloring of Short Intervals - 2024
  European Journal of Combinatorics 118 (2024), 103919 Joanna Chybowska-Sokół, Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Patryk Mikos, Adam Polak
• Coloring and Recognizing Mixed Interval Graphs - 2023 International Symposium on Algorithms and Computation [ISAAC] 283 (2023), 36:1-36:14 Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Felix Klessen, Paweł Rzążewski, Alexander Wolff, Johannes Zink
• On a problem of Steinhaus - 2023
  Bulletin of the London Mathematical Society 55 (6) (2023), 2635-2652 Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Gutowski, Jakub Przybyło, Rafał Pyzik, Mariusz Zając
• Long-Distance Directional Dial-a-Ride Problems - 2023 International Conference on Vehicle Technology and Intelligent Transport Systems [VEHITS], (2023), 187-197 Grzegorz Gutowski, Grzegorz Herman
• Coloring Mixed and Directional Interval Graphs - 2023 Graph Drawing [GD] 13764 (Lecture Notes in Computer Science) (2023), 418-431 Grzegorz Gutowski, Florian Mittelstädt, Ignaz Rutter, Joachim Spoerhase, Alexander Wolff, Johannes Zink
• Graph Polynomials and Group Coloring of Graphs - 2022
  European Journal of Combinatorics 102 (2022), 103505 Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Gutowski, Oriol Serra, Mariusz Zając
• The Slow-Coloring Game on Sparse Graphs: k-Degenerate, Planar, and Outerplanar - 2021
  Journal of Combinatorics 12 (2021) (2021), 283 – 302 Grzegorz Gutowski, Tomasz Krawczyk, Krzysztof Maziarz, Douglas West, Xuding Zhu, Michał Zając
• Online Coloring of Short Intervals - 2020 International Workshop on Approximation Algorithms for Combinatorial Optimization Problems [APPROX] 176 (Leibniz International Proceedings in Informatics) (2020), 52:1-52:18 Joanna Chybowska-Sokół, Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Patryk Mikos, Adam Polak
• A Note on Two-Colorability of Nonuniform Hypergraphs - 2018 International Colloquium on Automata Languages and Programming [ICALP] 107 (Leibniz International Proceedings in Informatics) (2018), 46:1-46:13 Lech Duraj, Grzegorz Gutowski, Jakub Kozik
• Defective 3-Paintability of Planar Graphs - 2018
  Electronic Journal of Combinatorics 25 (2) (2018), 20 Grzegorz Gutowski, Ming Han, Tomasz Krawczyk, Xuding Zhu
• Every Plane Graph is Facially-Non-Repetitively C-choosable - 2018
  Electronic Journal of Combinatorics 25 (1) (2018), 13 Grzegorz Gutowski
• The Partial Visibility Representation Extension Problem - 2018
  Algorithmica 80 (8) (2018), 2286-2323 Steven Chaplick, Grzegorz Guśpiel, Grzegorz Gutowski, Tomasz Krawczyk, Giuseppe Liotta
• Universal Targets for Homomorphisms of Edge-Colored Graphs - 2017
  Journal of Combinatorial Theory. Series B 127 (2017), 53-64 Grzegorz Guśpiel, Grzegorz Gutowski
• Lower Bounds for On-line Interval Coloring with Vector and Cardinality Constraints - 2017 vol. 10139 (Lecture Notes in Computer Science) (2017), "SOFSEM 2017: Current Trends in Theory and Practice of Computer Science, 43rd International Conference, Limerick, Ireland, January 16-20, 2017, Proceedings", Springer Grzegorz Gutowski, Patryk Mikos
• The Partial Visibility Representation Extension Problem - 2016 vol. 9801 (Lecture Notes in Computer Science) (2016), "Graph Drawing and Network Visualization, 24th International Symposium, GD 2016, Athens, Greece, September 19-21, 2016, Revised Selected Papers", Springer Steven Chaplick, Grzegorz Guśpiel, Grzegorz Gutowski, Tomasz Krawczyk, Giuseppe Liotta
• Chip Games and Paintability - 2016
  Electronic Journal of Combinatorics 23 (3) (2016), 12 Lech Duraj, Grzegorz Gutowski, Jakub Kozik
• Lower Bounds for On-Line Graph Colorings - 2014
  Lecture Notes in Computer Science vol. 8889 () (2014), "Algorithms and Computation, 25th International Symposium, ISAAC 2014, Jeonju, Korea, December 15-17, 2014, Proceedings", Springer Grzegorz Gutowski, Jakub Kozik, Piotr Micek, Xuding Zhu
• Mr. Paint and Mrs. Correct Go Fractional - 2011
  Electronic Journal of Combinatorics 18 (1) (2011), 8 Grzegorz Gutowski
• Optimal Orientation On-Line - 2008
  Lecture Notes in Computer Science 4910 (2008), 271-279 Lech Duraj, Grzegorz Gutowski