Grzegorz Guspiel

According to our database, Grzegorz Guspiel authored at least 8 papers between 2017 and 2023.

Collaborative distances:

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

2023

Sparse Graphs of Twin-Width 2 Have Bounded Tree-Width.

Benjamin Bergougnoux, Jakub Gajarský, Grzegorz Guspiel, Petr Hlinený, Filip Pokrývka, Marek Sokolowski

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

2022

Smaller universal targets for homomorphisms of edge-colored graphs.

Grzegorz Guspiel

J. Comb. Optim., 2022

2019

An in-place, subquadratic algorithm for permutation inversion.

Grzegorz Guspiel

CoRR, 2019

Connecting the Dots (with Minimum Crossings).

Akanksha Agrawal, Grzegorz Guspiel, Jayakrishnan Madathil, Saket Saurabh, Meirav Zehavi

Proceedings of the 35th International Symposium on Computational Geometry, 2019

2018

On an Extremal Problem for Poset Dimension.

Grzegorz Guspiel, Piotr Micek, Adam Polak

Order, 2018

The Partial Visibility Representation Extension Problem.

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

Algorithmica, 2018

2017

Universal targets for homomorphisms of edge-colored graphs.

Grzegorz Guspiel, Grzegorz Gutowski

J. Comb. Theory, Ser. B, 2017

Complexity of Finding Perfect Bipartite Matchings Minimizing the Number of Intersecting Edges.

Grzegorz Guspiel

CoRR, 2017