Grzegorz Gutowski

According to our database, Grzegorz Gutowski authored at least 19 papers between 2008 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Online coloring of short intervals.

Joanna Chybowska-Sokól, Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Patryk Mikos, Adam Polak

Eur. J. Comb., 2024

Bounding the Treewidth of Outer <i>k</i>-Planar Graphs via Triangulations.

Oksana Firman, Grzegorz Gutowski, Myroslav Kryven, Yuto Okada, Alexander Wolff

CoRR, 2024

First-Fit Coloring of Forests in Random Arrival Model.

Bartlomiej Bosek, Grzegorz Gutowski, Michal Lason, Jakub Przybylo

Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, 2024

Bounding the Treewidth of Outer k-Planar Graphs via Triangulations.

Oksana Firman, Grzegorz Gutowski, Myroslav Kryven, Yuto Okada, Alexander Wolff

Proceedings of the 32nd International Symposium on Graph Drawing and Network Visualization, 2024

2023

Coloring and Recognizing Directed Interval Graphs.

Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Felix Klesen, Pawel Rzazewski, Alexander Wolff, Johannes Zink

CoRR, 2023

Long-Distance Directional Dial-a-Ride Problems.

Grzegorz Gutowski, Grzegorz Herman

Proceedings of the 9th International Conference on Vehicle Technology and Intelligent Transport Systems, 2023

Coloring and Recognizing Mixed Interval Graphs.

Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Felix Klesen, Pawel Rzazewski, Alexander Wolff, Johannes Zink

Proceedings of the 34th International Symposium on Algorithms and Computation, 2023

2022

Graph polynomials and group coloring of graphs.

Bartlomiej Bosek, Jaroslaw Grytczuk, Grzegorz Gutowski, Oriol Serra, Mariusz Zajac

Eur. J. Comb., 2022

Coloring Mixed and Directional Interval Graphs.

Grzegorz Gutowski, Florian Mittelstädt, Ignaz Rutter, Joachim Spoerhase, Alexander Wolff, Johannes Zink

Proceedings of the Graph Drawing and Network Visualization - 30th International Symposium, 2022

2018

Defective 3-Paintability of Planar Graphs.

Grzegorz Gutowski, Ming Han, Tomasz Krawczyk, Xuding Zhu

Electron. J. Comb., 2018

Every Plane Graph is Facially-Non-Repetitively C-choosable.

Grzegorz Gutowski

Electron. J. Comb., 2018

The Partial Visibility Representation Extension Problem.

Steven Chaplick, Grzegorz Guspiel, Grzegorz Gutowski, Tomasz Krawczyk, Giuseppe Liotta

Algorithmica, 2018

A Note on Two-Colorability of Nonuniform Hypergraphs.

Lech Duraj, Grzegorz Gutowski, Jakub Kozik

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

Universal targets for homomorphisms of edge-colored graphs.

Grzegorz Guspiel, Grzegorz Gutowski

J. Comb. Theory B, 2017

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

Grzegorz Gutowski, Patryk Mikos

Proceedings of the SOFSEM 2017: Theory and Practice of Computer Science, 2017

2016

Chip Games and Paintability.

Lech Duraj, Grzegorz Gutowski, Jakub Kozik

Electron. J. Comb., 2016

2014

Lower Bounds for On-line Graph Colorings.

Grzegorz Gutowski, Jakub Kozik, Piotr Micek, Xuding Zhu

Proceedings of the Algorithms and Computation - 25th International Symposium, 2014

2011

Mr. Paint and Mrs. Correct go Fractional.

Grzegorz Gutowski

Electron. J. Comb., 2011

2008

Optimal Orientation On-Line.

Lech Duraj, Grzegorz Gutowski

Proceedings of the SOFSEM 2008: Theory and Practice of Computer Science, 2008