Grzegorz Guspiel

Publication Activity (10 Years)

Years Active: 2015-2023
Publications (10 Years): 12

Top Topics

Adjacency Graph

Edge Information

Lower Dimension

Bounded Tree Width

Top Venues

J. Comb. Optim.

Publications

Benjamin Bergougnoux, Jakub Gajarský, Grzegorz Guspiel, Petr Hlinený, Filip Pokrývka, Marek Sokolowski
Sparse Graphs of Twin-Width 2 Have Bounded Tree-Width. ISAAC (2023)
Benjamin Bergougnoux, Jakub Gajarský, Grzegorz Guspiel, Petr Hlinený, Filip Pokrývka, Marek Sokolowski
Sparse Graphs of Twin-width 2 Have Bounded Tree-width. CoRR (2023)
Grzegorz Guspiel
Smaller universal targets for homomorphisms of edge-colored graphs. J. Comb. Optim. 43 (5) (2022)
Grzegorz Guspiel
Smaller Universal Targets for Homomorphisms of Edge-Colored Graphs. COCOON (2019)
Grzegorz Guspiel
An in-place, subquadratic algorithm for permutation inversion. CoRR (2019)
Akanksha Agrawal, Grzegorz Guspiel, Jayakrishnan Madathil, Saket Saurabh, Meirav Zehavi
Connecting the Dots (with Minimum Crossings). SoCG (2019)
Grzegorz Guspiel, Piotr Micek, Adam Polak
On an Extremal Problem for Poset Dimension. Order 35 (3) (2018)
Steven Chaplick, Grzegorz Guspiel, Grzegorz Gutowski, Tomasz Krawczyk, Giuseppe Liotta
The Partial Visibility Representation Extension Problem. Algorithmica 80 (8) (2018)
Grzegorz Guspiel, Grzegorz Gutowski
Universal targets for homomorphisms of edge-colored graphs. J. Comb. Theory, Ser. B 127 (2017)
Grzegorz Guspiel, Piotr Micek, Adam Polak
On an extremal problem for poset dimension. CoRR (2017)
Grzegorz Guspiel
Complexity of Finding Perfect Bipartite Matchings Minimizing the Number of Intersecting Edges. CoRR (2017)
Steven Chaplick, Grzegorz Guspiel, Grzegorz Gutowski, Tomasz Krawczyk, Giuseppe Liotta
The Partial Visibility Representation Extension Problem. Graph Drawing (2016)
Steven Chaplick, Grzegorz Guspiel, Grzegorz Gutowski, Tomasz Krawczyk, Giuseppe Liotta
The Partial Visibility Representation Extension Problem. CoRR (2015)