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:

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.
Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Patryk Mikos, Adam Polak, Joanna Sokół
Online Coloring of Short Intervals, International Workshop On Approximation Algorithms for Combinatorial Optimization Problems (approx) vol. 176 (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. 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018) (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:

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)