Grzegorz Gutowski

ScholarGPS® ID: 15044939485378

Affiliation

Jagiellonian University, Kraków, Poland

Affiliation History

Field

Engineering and Computer Science

Discipline

Computer Science

Top Specialties

Combinatorics | Food Coloring

Metrics Summary

Publication Count

Predicted Citations

Predicted h-index

Ranking

Publications and Citation History

Publications based on Top Specialties

Types of Publication

Publications
Books
Patents
NIH/NSF

Add Delete
Online coloring of short intervals (journal article) Chybowska-Sokół, Joanna \| Gutowski, Grzegorz \| Junosza-Szaniawski, Konstanty \| Mikos, Patryk \| Polak, Adam European Journal of Combinatorics, volume 118 (2024). 10.1016/j.ejc.2024.103919 Cite \| Source
On a problem of Steinhaus (journal article) Anholcer, Marcin \| Bosek, Bartłomiej \| Grytczuk, Jarosław \| Gutowski, Grzegorz \| Przybyło, Jakub \| Pyzik, Rafał \| Zając, Mariusz Bulletin of the London Mathematical Society, volume 55, issue 6, pages 2635-2652 (2023). 10.1112/blms.12885 Cite \| Source
Long-Distance Directional Dial-a-Ride Problems (conference) Gutowski, Grzegorz \| Herman, Grzegorz 9th International Conference on Vehicle Technology and Intelligent Transport Systems (2023) Prague, Czech Republic 10.5220/0011763600003479 Cite \| Source
Coloring Mixed and Directional Interval Graphs (book chapter) In Graph Drawing and Network Visualization Gutowski, Grzegorz \| Mittelstädt, Florian \| Rutter, Ignaz \| Spoerhase, Joachim \| Wolff, Alexander \| Zink, Johannes Springer International Publishing (2023) 10.1007/978-3-031-22203-0_30 Cite \| Source
Graph polynomials and group coloring of graphs (journal article) Bosek, Bartłomiej \| Grytczuk, Jarosław \| Gutowski, Grzegorz \| Serra, Oriol \| Zając, Mariusz European Journal of Combinatorics, volume 102 (2022). 10.1016/j.ejc.2021.103505 Cited by (1) \| Cite \| Source
The slow-coloring game on sparse graphs: $k$-degenerate, planar, and outerplanar (journal article) Gutowski, Grzegorz \| Krawczyk, Tomasz \| Maziarz, Krzysztof \| West, Douglas B. \| Zając, Michał \| Zhu, Xuding Journal of Combinatorics, volume 12, issue 2, pages 283-302 (2021). 10.4310/JOC.2021.v12.n2.a6 Cited by (1) \| Cite \| Source
The Partial Visibility Representation Extension Problem (journal article) Chaplick, Steven \| Guśpiel, Grzegorz \| Gutowski, Grzegorz \| Krawczyk, Tomasz \| Liotta, Giuseppe Algorithmica, volume 80, issue 8, pages 2286-2323 (2018). 10.1007/s00453-017-0322-4 Cited by (9) \| Cite \| Source \| Open Access
Defective 3-Paintability of Planar Graphs (journal article) Gutowski, Grzegorz \| Han, Ming \| Krawczyk, Tomasz \| Zhu, Xuding The Electronic Journal of Combinatorics, volume 25, issue 2 (2018). 10.37236/7084 Cited by (4) \| Cite \| Source
Every Plane Graph is Facially-Non-Repetitively $C$-choosable (journal article) Gutowski, Grzegorz The Electronic Journal of Combinatorics, volume 25, issue 1 (2018). 10.37236/7129 Cited by (1) \| Cite \| Source
A note on two-colorability of nonuniform hypergraphs (conference) Duraj, Lech \| Gutowski, Grzegorz \| Kozik, Jakub International Colloquium on Automata, Languages and Programming (2018) 10.4230/LIPIcs.ICALP.2018.46 Cited by (2) \| Cite \| Source
Universal targets for homomorphisms of edge-colored graphs (journal article) Guśpiel, Grzegorz \| Gutowski, Grzegorz Journal of Combinatorial Theory, Series B, volume 127 (2017). 10.1016/j.jctb.2017.05.009 Cited by (3) \| Cite \| Source \| Open Access
Lower Bounds for On-line Interval Coloring with Vector and Cardinality Constraints (book chapter) In SOFSEM 2017: Theory and Practice of Computer Science Gutowski, Grzegorz \| Mikos, Patryk Springer International Publishing (2017) 10.1007/978-3-319-51963-0_25 Cite \| Source \| Open Access
Chip Games and Paintability (journal article) Duraj, Lech \| Gutowski, Grzegorz \| Kozik, Jakub The Electronic Journal of Combinatorics, volume 23, issue 3 (2016). 10.37236/5723 Cited by (6) \| Cite \| Source
The Partial Visibility Representation Extension Problem (book chapter) In Graph Drawing and Network Visualization Chaplick, Steven \| Guśpiel, Grzegorz \| Gutowski, Grzegorz \| Krawczyk, Tomasz \| Liotta, Giuseppe Springer International Publishing (2016) 10.1007/978-3-319-50106-2_21 Cited by (3) \| Cite \| Source \| Open Access
Lower Bounds for On-line Graph Colorings (book chapter) In Algorithms and Computation Gutowski, Grzegorz \| Kozik, Jakub \| Micek, Piotr \| Zhu, Xuding Springer International Publishing (2014) 10.1007/978-3-319-13075-0_40 Cited by (4) \| Cite \| Source \| Open Access
Mr. Paint and Mrs. Correct go Fractional (journal article) Gutowski, Grzegorz The Electronic Journal of Combinatorics, volume 18, issue 1 (2011). 10.37236/627 Cited by (8) \| Cite \| Source
Optimal Orientation On-Line (book chapter) In SOFSEM 2008: Theory and Practice of Computer Science Duraj, Lech \| Gutowski, Grzegorz Springer Berlin Heidelberg (2008) 10.1007/978-3-540-77566-9_23 Cite \| Source