Grzegorz Gutowski

34 papers A* 1A 3B 6C 1Journal 22Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
A Note on the Complexity of Directed Clique.
CoRR
Grzegorz Gutowski, Mikolaj Rams
2025 B conf
A Note on the Complexity of Defensive Domination.
MFCS
Steven Chaplick, Grzegorz Gutowski, Tomasz Krawczyk
2025 J jnl
A Note on the Complexity of Defensive Domination.
CoRR
Steven Chaplick, Grzegorz Gutowski, Tomasz Krawczyk
2025 J jnl
Alon-Tarsi for hypergraphs.
CoRR
Marcin Anholcer, Bartlomiej Bosek, Grzegorz Gutowski, Michal Lason, Jakub Przybylo, Oriol Serra, Michal Tuczynski, Lluís Vena, Mariusz Zajac
2025 J jnl
Mrs. Correct and majority colorings.
Discret. Math.
Marcin Anholcer, Bartlomiej Bosek, Jaroslaw Grytczuk, Grzegorz Gutowski, Jakub Przybylo, Mariusz Zajac
2025 J jnl
One-Sided Local Crossing Minimization.
CoRR
Grzegorz Gutowski, Maarten Löffler, Yuto Okada, Alexander Wolff
2024 J jnl
Bounding the Treewidth of Outer
CoRR
Oksana Firman, Grzegorz Gutowski, Myroslav Kryven, Yuto Okada, Alexander Wolff
2024 A conf
Bounding the Treewidth of Outer k-Planar Graphs via Triangulations.
GD
Oksana Firman, Grzegorz Gutowski, Myroslav Kryven, Yuto Okada, Alexander Wolff
2024 B conf
First-Fit Coloring of Forests in Random Arrival Model.
MFCS
Bartlomiej Bosek, Grzegorz Gutowski, Michal Lason, Jakub Przybylo
2024 J jnl
First-Fit Coloring of Forests in Random Arrival Model.
CoRR
Bartlomiej Bosek, Grzegorz Gutowski, Michal Lason, Jakub Przybylo
2024 J jnl
Online coloring of short intervals.
Eur. J. Comb.
Joanna Chybowska-Sokól, Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Patryk Mikos, Adam Polak
2023 J jnl
Coloring and Recognizing Directed Interval Graphs.
CoRR
Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Felix Klesen, Pawel Rzazewski, Alexander Wolff, Johannes Zink
2023 B conf
Coloring and Recognizing Mixed Interval Graphs.
ISAAC
Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Felix Klesen, Pawel Rzazewski, Alexander Wolff, Johannes Zink
2023 C conf
Long-Distance Directional Dial-a-Ride Problems.
VEHITS
Grzegorz Gutowski, Grzegorz Herman
2022 A conf
Coloring Mixed and Directional Interval Graphs.
GD
Grzegorz Gutowski, Florian Mittelstädt, Ignaz Rutter, Joachim Spoerhase, Alexander Wolff, Johannes Zink
2022 J jnl
Coloring Mixed and Directional Interval Graphs.
CoRR
Grzegorz Gutowski, Florian Mittelstädt, Ignaz Rutter, Joachim Spoerhase, Alexander Wolff, Johannes Zink
2022 J jnl
Graph polynomials and group coloring of graphs.
Eur. J. Comb.
Bartlomiej Bosek, Jaroslaw Grytczuk, Grzegorz Gutowski, Oriol Serra, Mariusz Zajac
2020 — conf
Online Coloring of Short Intervals.
APPROX-RANDOM
Joanna Chybowska-Sokól, Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Patryk Mikos, Adam Polak
2018 A* conf
A Note on Two-Colorability of Nonuniform Hypergraphs.
ICALP
Lech Duraj, Grzegorz Gutowski, Jakub Kozik
2018 J jnl
A note on two-colorability of nonuniform hypergraphs.
CoRR
Lech Duraj, Grzegorz Gutowski, Jakub Kozik
2018 J jnl
Defective 3-Paintability of Planar Graphs.
Electron. J. Comb.
Grzegorz Gutowski, Ming Han, Tomasz Krawczyk, Xuding Zhu
2018 J jnl
Every Plane Graph is Facially-Non-Repetitively C-choosable.
Electron. J. Comb.
Grzegorz Gutowski
2018 J jnl
Online Coloring of Short Intervals.
CoRR
Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Patryk Mikos, Adam Polak, Joanna Sokól
2018 J jnl
The Partial Visibility Representation Extension Problem.
Algorithmica
Steven Chaplick, Grzegorz Guspiel, Grzegorz Gutowski, Tomasz Krawczyk, Giuseppe Liotta
2017 B conf
Lower Bounds for On-line Interval Coloring with Vector and Cardinality Constraints.
SOFSEM
Grzegorz Gutowski, Patryk Mikos
2017 J jnl
Universal targets for homomorphisms of edge-colored graphs.
J. Comb. Theory B
Grzegorz Guspiel, Grzegorz Gutowski
2016 J jnl
Chip Games and Paintability.
Electron. J. Comb.
Lech Duraj, Grzegorz Gutowski, Jakub Kozik
2016 J jnl
Lower Bounds for On-line Interval Coloring with Vector and Cardinality Constraints.
CoRR
Grzegorz Gutowski, Patryk Mikos
2016 A conf
The Partial Visibility Representation Extension Problem.
GD
Steven Chaplick, Grzegorz Guspiel, Grzegorz Gutowski, Tomasz Krawczyk, Giuseppe Liotta
2015 J jnl
The Partial Visibility Representation Extension Problem.
CoRR
Steven Chaplick, Grzegorz Guspiel, Grzegorz Gutowski, Tomasz Krawczyk, Giuseppe Liotta
2014 B conf
Lower Bounds for On-line Graph Colorings.
ISAAC
Grzegorz Gutowski, Jakub Kozik, Piotr Micek, Xuding Zhu
2014 J jnl
Lower bounds for on-line graph colorings.
CoRR
Grzegorz Gutowski, Jakub Kozik, Piotr Micek, Xuding Zhu
2011 J jnl
Mr. Paint and Mrs. Correct go Fractional.
Electron. J. Comb.
Grzegorz Gutowski
2008 B conf
Optimal Orientation On-Line.
SOFSEM
Lech Duraj, Grzegorz Gutowski