Grzegorz Guspiel

According to our database, Grzegorz Guspiel authored at least 8 papers between 2016 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

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

Smaller Universal Targets for Homomorphisms of Edge-Colored Graphs.

Grzegorz Guspiel

Proceedings of the Computing and Combinatorics - 25th International Conference, 2019

2018

On an Extremal Problem for Poset Dimension.

Grzegorz Guspiel, Piotr Micek, Adam Polak

Order, 2018

2017

Universal targets for homomorphisms of edge-colored graphs.

Grzegorz Guspiel, Grzegorz Gutowski

J. Comb. Theory B, 2017

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

Grzegorz Guspiel

CoRR, 2017

2016

The Partial Visibility Representation Extension Problem.

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

Proceedings of the Graph Drawing and Network Visualization - 24th International Symposium, 2016