Grzegorz Guspiel

13 papers A* 1A 1B 1Misc 1Journal 9
YearRankTypeTitle / Venue / Authors
2023 B conf
Sparse Graphs of Twin-Width 2 Have Bounded Tree-Width.
ISAAC
Benjamin Bergougnoux, Jakub Gajarský, Grzegorz Guspiel, Petr Hlinený, Filip Pokrývka, Marek Sokolowski
2023 J jnl
Sparse Graphs of Twin-width 2 Have Bounded Tree-width.
CoRR
Benjamin Bergougnoux, Jakub Gajarský, Grzegorz Guspiel, Petr Hlinený, Filip Pokrývka, Marek Sokolowski
2022 J jnl
Smaller universal targets for homomorphisms of edge-colored graphs.
J. Comb. Optim.
Grzegorz Guspiel
2019 J jnl
An in-place, subquadratic algorithm for permutation inversion.
CoRR
Grzegorz Guspiel
2019 A* conf
Connecting the Dots (with Minimum Crossings).
SoCG
Akanksha Agrawal, Grzegorz Guspiel, Jayakrishnan Madathil, Saket Saurabh, Meirav Zehavi
2019 Misc conf
Smaller Universal Targets for Homomorphisms of Edge-Colored Graphs.
COCOON
Grzegorz Guspiel
2018 J jnl
On an Extremal Problem for Poset Dimension.
Order
Grzegorz Guspiel, Piotr Micek, Adam Polak
2018 J jnl
The Partial Visibility Representation Extension Problem.
Algorithmica
Steven Chaplick, Grzegorz Guspiel, Grzegorz Gutowski, Tomasz Krawczyk, Giuseppe Liotta
2017 J jnl
Complexity of Finding Perfect Bipartite Matchings Minimizing the Number of Intersecting Edges.
CoRR
Grzegorz Guspiel
2017 J jnl
On an extremal problem for poset dimension.
CoRR
Grzegorz Guspiel, Piotr Micek, Adam Polak
2017 J jnl
Universal targets for homomorphisms of edge-colored graphs.
J. Comb. Theory B
Grzegorz Guspiel, Grzegorz Gutowski
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