dr Grzegorz Gutowski

Jednostki:

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

Doktorat  Otwarcie: 2009-09-24, Zamknięcie: 2012-03-29

Publikacje:

22.
Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Gutowski, Jakub Przybyło, Mariusz Zając
Mrs. Correct and Majority Colorings, Discrete Mathematics vol. 348 (11) (2025), 114577
21.
Oksana Firman, Grzegorz Gutowski, Myroslav Kryven, Yuto Okada, Alexander Wolff
Bounding the Treewidth of Outer k-Planar Graphs via Triangulations, Graph Drawing [GD] vol. 320 (2024), 14:1-14:17
20.
Bartłomiej Bosek, Grzegorz Gutowski, Michał Lasoń, Jakub Przybyło
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
19.
Joanna Chybowska-Sokół, Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Patryk Mikos, Adam Polak
Online Coloring of Short Intervals, European Journal of Combinatorics vol. 118 (2024), 103919
18.
Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Felix Klessen, Paweł Rzążewski, Alexander Wolff, Johannes Zink
Coloring and Recognizing Mixed Interval Graphs, International Symposium on Algorithms and Computation [ISAAC] vol. 283 (2023), 36:1-36:14
17.
Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Gutowski, Jakub Przybyło, Rafał Pyzik, Mariusz Zając
On a problem of Steinhaus, Bulletin of the London Mathematical Society vol. 55 (6) (2023), 2635-2652
16.
Grzegorz Gutowski, Grzegorz Herman
Long-Distance Directional Dial-a-Ride Problems, International Conference on Vehicle Technology and Intelligent Transport Systems [VEHITS], (2023), 187-197
15.
Grzegorz Gutowski, Florian Mittelstädt, Ignaz Rutter, Joachim Spoerhase, Alexander Wolff, Johannes Zink
Coloring Mixed and Directional Interval Graphs, Graph Drawing [GD] vol. 13764 (Lecture Notes in Computer Science) (2023), 418-431
14.
Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Gutowski, Oriol Serra, Mariusz Zając
Graph Polynomials and Group Coloring of Graphs, European Journal of Combinatorics vol. 102 (2022), 103505
13.
Grzegorz Gutowski, Tomasz Krawczyk, Krzysztof Maziarz, Douglas West, Xuding Zhu, Michał Zając
The Slow-Coloring Game on Sparse Graphs: k-Degenerate, Planar, and Outerplanar, Journal of Combinatorics vol. 12 (2021) (2021), 283 – 302
12.
Joanna Chybowska-Sokół, Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Patryk Mikos, Adam Polak
Online Coloring of Short Intervals, International Workshop on Approximation Algorithms for Combinatorial Optimization Problems [APPROX] vol. 176 (Leibniz International Proceedings in Informatics) (2020), 52:1-52:18
11.
Lech Duraj, Grzegorz Gutowski, Jakub Kozik
A Note on Two-Colorability of Nonuniform Hypergraphs, International Colloquium on Automata Languages and Programming [ICALP] vol. 107 (Leibniz International Proceedings in Informatics) (2018), 46:1-46:13
10.
Grzegorz Gutowski, Ming Han, Tomasz Krawczyk, Xuding Zhu
Defective 3-Paintability of Planar Graphs, Electronic Journal of Combinatorics vol. 25 (2) (2018), 20
9.
Grzegorz Gutowski
Every Plane Graph is Facially-Non-Repetitively C-choosable, Electronic Journal of Combinatorics vol. 25 (1) (2018), 13
8.
Steven Chaplick, Grzegorz Guśpiel, Grzegorz Gutowski, Tomasz Krawczyk, Giuseppe Liotta
The Partial Visibility Representation Extension Problem, Algorithmica vol. 80 (8) (2018), 2286-2323
7.
Grzegorz Guśpiel, Grzegorz Gutowski
Universal Targets for Homomorphisms of Edge-Colored Graphs, Journal of Combinatorial Theory. Series B vol. 127 (2017), 53-64
6.
Grzegorz Gutowski, Patryk Mikos
Lower Bounds for On-line Interval Coloring with Vector and Cardinality Constraints 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
5.
Steven Chaplick, Grzegorz Guśpiel, Grzegorz Gutowski, Tomasz Krawczyk, Giuseppe Liotta
The Partial Visibility Representation Extension Problem 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
4.
Lech Duraj, Grzegorz Gutowski, Jakub Kozik
Chip Games and Paintability, Electronic Journal of Combinatorics vol. 23 (3) (2016), 12
3.
Grzegorz Gutowski, Jakub Kozik, Piotr Micek, Xuding Zhu
Lower Bounds for On-Line Graph Colorings vol. 8889 (Lecture Notes in Computer Science) (2014), "Algorithms and Computation, 25th International Symposium, ISAAC 2014, Jeonju, Korea, December 15-17, 2014, Proceedings", Springer
2.
Grzegorz Gutowski
Mr. Paint and Mrs. Correct Go Fractional, Electronic Journal of Combinatorics vol. 18 (1) (2011), 8
1.
Lech Duraj, Grzegorz Gutowski
Optimal Orientation On-Line, Lecture Notes in Computer Science vol. 4910 (2008), 271-279

Konferencje:

6.
Grzegorz Gutowski.
2022 Polish Combinatorial Conference, Uniwersytet Adama Mickiewicza, Będlewo, Polska, 2022-09-18 - 2022-09-24
5.
Grzegorz Gutowski.
2022 Workshop on Cycles and Colourings, P. J. Šafárik University, Nový Smokovec, Słowacja, 2022-09-04 - 2022-09-09
4.
Grzegorz Gutowski.
2022 International Colloquium on Graph Theory and Combinatorics, École Polytech Montpellier, Montpellier, Francja, 2022-07-04 - 2022-07-08
3.
Grzegorz Gutowski.
2022 Cracow Conference on Graph Theory, Akademia Górniczo Hutnicza, Rytro, Polska, 2022-06-05 - 2022-06-10
2.
Grzegorz Gutowski.
2019 International Conference on Graph Theory, Combinatorics and Applications, National Sun Yat-sen University, Kaohsiung, Tajwan, 2019-06-17 - 2019-06-21
1.
Grzegorz Gutowski.
2016 International Conference on Graph Theory, Combinatorics, and Applications, Zhejiang Normal University, Jinhua, Chiny, 2016-10-28 - 2016-10-31

Granty (realizowane po maju 2009 roku)