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:
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.
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.
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.
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.
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.
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.
Chip Games and Paintability, Electronic Journal of Combinatorics vol. 23 (3) (2016), 12
3.
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.
Mr. Paint and Mrs. Correct Go Fractional, Electronic Journal of Combinatorics vol. 18 (1) (2011), 8
1.
Optimal Orientation On-Line, Lecture Notes in Computer Science vol. 4910 (2008), 271-279
Konferencje:
6.
2022 Polish Combinatorial Conference, Uniwersytet Adama Mickiewicza, Będlewo, Polska, 2022-09-18 - 2022-09-24
5.
2022 Workshop on Cycles and Colourings, P. J. Šafárik University, Nový Smokovec, Słowacja, 2022-09-04 - 2022-09-09
4.
2022 International Colloquium on Graph Theory and Combinatorics, École Polytech Montpellier, Montpellier, Francja, 2022-07-04 - 2022-07-08
3.
2022 Cracow Conference on Graph Theory, Akademia Górniczo Hutnicza, Rytro, Polska, 2022-06-05 - 2022-06-10
2.
2019 International Conference on Graph Theory, Combinatorics and Applications, National Sun Yat-sen University, Kaohsiung, Tajwan, 2019-06-17 - 2019-06-21
1.
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)
Tytuł | Rola | Rozpoczęcie | Zakończenie |
---|---|---|---|
Śledzenie poruszających się osób w monitorowanych strefach | Wykonawca | 2010-09-17 | 2013-09-16 |
Kolorowanie z list on-line | Wykonawca | 2012-08-28 | 2016-02-27 |
Kolonoskopia -Innowacyjna diagnostyka umożliwiająca personalizacje procesu leczenia poprzez opracowanie rozwiązania wspomagające badania kolonoskopowe, podnoszącego wykrywalność stanów przedrakowych nowotworów jelita grubego o niskim stadium zaawansowania | Wykonawca | 2014-07-01 | 2017-12-31 |
Losowe zachłanne algorytmy kolorowania hipergrafów | Wykonawca | 2017-02-03 | 2021-10-02 |
Opracowanie innowacyjnych modeli matematyczno-informatycznych przeznaczonych do zastosowania w inteligentnych systemach transportowych | Wykonawca | 2017-10-01 | 2020-09-30 |
Algorytmiczny Nullstellensatz | Wykonawca | 2020-07-27 | 2024-07-26 |