Personal information

Websites & social links

https://tcs.uj.edu.pl/Gutowski

Other IDs

ResearcherID: E-3925-2013
Scopus Author ID: 23477076700

Countries

Poland

Activities

Collapse all

Employment (2)

Jagiellonian University: Krakow, Małopolska, PL

2015-10-01 to present
Employment
Source: Self-asserted source
Grzegorz Gutowski

Jagiellonian University: Krakow, Małopolska, PL

2012-10-01 to 2015-09-30
Employment
Source: Self-asserted source
Grzegorz Gutowski

Works (17)

Coloring Mixed and Directional Interval Graphs

2023 | Book chapter
DOI: 10.1007/978-3-031-22203-0_30
Contributors: Grzegorz Gutowski; Florian Mittelstädt; Ignaz Rutter; Joachim Spoerhase; Alexander Wolff; Johannes Zink
Source: check_circle
Crossref

The Slow-Coloring Game on Sparse Graphs: $k$-degenerate, Planar, and Outerplanar

Journal of Combinatorics
2021 | Journal article
DOI: 10.4310/JOC.2021.v12.n2.a6
Source: Self-asserted source
Grzegorz Gutowski

Graph Polynomials and Group Coloring of Graphs

Pre-print
2020 | Journal article
URI:

https://arxiv.org/abs/2012.03230
Source: Self-asserted source
Grzegorz Gutowski

Online Coloring od Short Intervals

APPROX 2020: International Conference on Approximation Algorithms for Combinatorial Optimization Problems, August 17-19, 2020, Proceedings
2020 | Conference paper
DOI: 10.4230/LIPIcs.APPROX/RANDOM.2020.52
Source: Self-asserted source
Grzegorz Gutowski

A Note on Two-Colorability of Nonuniform Hypergraphs

ICALP 2018: 45th International Colloquium on Automata, Languages, and Programming, Prague, Czech Republic, July 9-13, 2018, Proceedings
2018 | Conference paper
DOI: 10.4230/LIPIcs.ICALP.2018.46
Source: Self-asserted source
Grzegorz Gutowski

Defective 3-Paintability of Planar Graphs

Electronic Journal of Combinatorics
2018 | Journal article
DOI: 10.37236/7084
Source: Self-asserted source
Grzegorz Gutowski

Every Plane Graph is Facially-non-repetitively $C$-choosable

Electronic Journal of Combinatorics
2018 | Journal article
DOI: 10.37236/7129
Source: Self-asserted source
Grzegorz Gutowski

The Partial Visibility Representation Extension Problem

Algorithmica
2018 | Journal article
DOI: 10.1007/s00453-017-0322-4
Source: Self-asserted source
Grzegorz Gutowski

Lower Bounds for On-line Interval Coloring with Vector and Cardinality Constraints

SOFSEM 2017: Current Trends in Theory and Practice of Computer Science, 43rd International Conference, Limerick, Ireland, January 16-20, 2017, Proceedings
2017 | Conference paper
DOI: 10.1007/978-3-319-51963-0_25
Source: Self-asserted source
Grzegorz Gutowski

Universal Targets for Homomorphisms of Edge-colored Graphs

Journal of Combinatorial Theory, Series B
2017 | Journal article
DOI: 10.1016/j.jctb.2017.05.009
Source: Self-asserted source
Grzegorz Gutowski
grade
Preferred source (of 2)‎

Chip Games and Paintability

Electronic Journal of Combinatorics
2016 | Journal article
DOI: 10.37236/5723
Source: Self-asserted source
Grzegorz Gutowski

The Partial Visibility Representation Extension Problem

GD 2016: Graph Drawing and Network Visualization, 24th International Symposium, Athens, Greece, September 19-21, 2016, Revised Selected Papers
2016 | Conference paper
DOI: 10.1007/978-3-319-50106-2_21
Source: Self-asserted source
Grzegorz Gutowski

Lower Bounds for On-line Graph Colorings

ISAAC 2014: Algorithms and Computation, 25th International Symposium, Jeonju, Korea, December 15-17, 2014, Proceedings
2014 | Conference paper
DOI: 10.1007/978-3-319-13075-0_40
Source: Self-asserted source
Grzegorz Gutowski

Mr.\ Paint and Mrs.\ Correct go Fractional

Electronic Journal of Combinatorics
2011 | Journal article
DOI: 10.37236/627
Source: Self-asserted source
Grzegorz Gutowski

On-line Choosability

2011 | Dissertation or Thesis
Source: Self-asserted source
Grzegorz Gutowski

Optimal Orientation On-line

SOFSEM 2008: Theory and Practice of Computer Science, 34th Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 19-25, 2008, Proceedings
2008 | Conference paper
DOI: 10.1007/978-3-540-77566-9_23
Source: Self-asserted source
Grzegorz Gutowski

On-line Coloring of k-connected Subgraphs

2006 | Supervised student publication
Source: Self-asserted source
Grzegorz Gutowski
How many people are using ORCID?