Grzegorz Gutowski

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 21

Top Topics

Cardinality Constraints

Top Venues

Electron. J. Comb.

Publications

Bartlomiej Bosek, Grzegorz Gutowski, Michal Lason, Jakub Przybylo
First-Fit Coloring of Forests in Random Arrival Model. MFCS (2024)
Joanna Chybowska-Sokól, Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Patryk Mikos, Adam Polak
Online coloring of short intervals. Eur. J. Comb. 118 (2024)
Bartlomiej Bosek, Grzegorz Gutowski, Michal Lason, Jakub Przybylo
First-Fit Coloring of Forests in Random Arrival Model. CoRR (2024)
Grzegorz Gutowski, Grzegorz Herman
Long-Distance Directional Dial-a-Ride Problems. VEHITS (2023)
Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Felix Klesen, Pawel Rzazewski, Alexander Wolff, Johannes Zink
Coloring and Recognizing Mixed Interval Graphs. ISAAC (2023)
Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Felix Klesen, Pawel Rzazewski, Alexander Wolff, Johannes Zink
Coloring and Recognizing Directed Interval Graphs. CoRR (2023)
Grzegorz Gutowski, Florian Mittelstädt, Ignaz Rutter, Joachim Spoerhase, Alexander Wolff, Johannes Zink
Coloring Mixed and Directional Interval Graphs. GD (2022)
Grzegorz Gutowski, Florian Mittelstädt, Ignaz Rutter, Joachim Spoerhase, Alexander Wolff, Johannes Zink
Coloring Mixed and Directional Interval Graphs. CoRR (2022)
Bartlomiej Bosek, Jaroslaw Grytczuk, Grzegorz Gutowski, Oriol Serra, Mariusz Zajac
Graph polynomials and group coloring of graphs. Eur. J. Comb. 102 (2022)
Joanna Chybowska-Sokól, Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Patryk Mikos, Adam Polak
Online Coloring of Short Intervals. APPROX-RANDOM (2020)
Grzegorz Gutowski, Ming Han, Tomasz Krawczyk, Xuding Zhu
Defective 3-Paintability of Planar Graphs. Electron. J. Comb. 25 (2) (2018)
Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Patryk Mikos, Adam Polak, Joanna Sokól
Online Coloring of Short Intervals. CoRR (2018)
Lech Duraj, Grzegorz Gutowski, Jakub Kozik
A note on two-colorability of nonuniform hypergraphs. CoRR (2018)
Lech Duraj, Grzegorz Gutowski, Jakub Kozik
A Note on Two-Colorability of Nonuniform Hypergraphs. ICALP (2018)
Steven Chaplick, Grzegorz Guspiel, Grzegorz Gutowski, Tomasz Krawczyk, Giuseppe Liotta
The Partial Visibility Representation Extension Problem. Algorithmica 80 (8) (2018)
Grzegorz Gutowski
Every Plane Graph is Facially-Non-Repetitively C-choosable. Electron. J. Comb. 25 (1) (2018)
Grzegorz Gutowski, Patryk Mikos
Lower Bounds for On-line Interval Coloring with Vector and Cardinality Constraints. SOFSEM (2017)
Grzegorz Guspiel, Grzegorz Gutowski
Universal targets for homomorphisms of edge-colored graphs. J. Comb. Theory, Ser. B 127 (2017)
Lech Duraj, Grzegorz Gutowski, Jakub Kozik
Chip Games and Paintability. Electron. J. Comb. 23 (3) (2016)
Steven Chaplick, Grzegorz Guspiel, Grzegorz Gutowski, Tomasz Krawczyk, Giuseppe Liotta
The Partial Visibility Representation Extension Problem. Graph Drawing (2016)
Grzegorz Gutowski, Patryk Mikos
Lower Bounds for On-line Interval Coloring with Vector and Cardinality Constraints. CoRR (2016)
Steven Chaplick, Grzegorz Guspiel, Grzegorz Gutowski, Tomasz Krawczyk, Giuseppe Liotta
The Partial Visibility Representation Extension Problem. CoRR (2015)
Grzegorz Gutowski, Jakub Kozik, Piotr Micek, Xuding Zhu
Lower Bounds for On-line Graph Colorings. ISAAC (2014)
Grzegorz Gutowski, Jakub Kozik, Piotr Micek, Xuding Zhu
Lower bounds for on-line graph colorings. CoRR (2014)
Grzegorz Gutowski
Mr. Paint and Mrs. Correct go Fractional. Electron. J. Comb. 18 (1) (2011)
Lech Duraj, Grzegorz Gutowski
Optimal Orientation On-Line. SOFSEM (2008)