Ugo Giocanti

19 papers A* 1A 2Journal 16
YearRankTypeTitle / Venue / Authors
2026 A conf
A Polynomial Bound on the Pathwidth of Graphs Edge-Coverable by k Shortest Paths.
STACS
Julien Baste, Lucas de Meyer, Ugo Giocanti, Étienne Objois, Timothé Picavet
2026 J jnl
Basis Number of Graphs Excluding Minors.
CoRR
Colin Geniet, Ugo Giocanti
2026 J jnl
Coarse cops and robber in graphs and groups.
Eur. J. Comb.
Louis Esperet, Harmender Gahlawat, Ugo Giocanti
2026 J jnl
Periodic colorings and orientations in infinite graphs.
Comb. Theory
Tara Abrishami, Louis Esperet, Ugo Giocanti, Matthias Hamann, Paul Knappe, Rögnvaldur G. Möller
2025 J jnl
A Note on the Structure of Locally Finite Planar Quasi-Transitive Graphs.
Electron. J. Comb.
Ugo Giocanti
2025 J jnl
A polynomial bound on the pathwidth of graphs edge-coverable by
CoRR
Julien Baste, Lucas de Meyer, Ugo Giocanti, Étienne Objois, Timothé Picavet
2025 J jnl
Largest planar graphs of diameter
CoRR
Antoine Dailly, Sasha Darmon, Ugo Giocanti, Claire Hilaire, Petru Valicov
2025 J jnl
Period-rigidity of one-relator groups.
CoRR
Solène J. Esnay, Ugo Giocanti, Etienne Moutot
2024 J jnl
A note on the structure of locally finite planar quasi-transitive graphs.
CoRR
Ugo Giocanti
2024 J jnl
Coarse Geometry of Quasi-Transitive Graphs Beyond Planarity.
Electron. J. Comb.
Louis Esperet, Ugo Giocanti
2024 J jnl
Optimization in graphical small cancellation theory.
Discret. Math.
Louis Esperet, Ugo Giocanti
2024 J jnl
The structure of quasi-transitive graphs avoiding a minor with applications to the domino problem.
J. Comb. Theory B
Louis Esperet, Ugo Giocanti, Clément Legrand-Duchesne
2024 J jnl
Twin-Width IV: Ordered Graphs and Matrices.
J. ACM
Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Pierre Simon, Stéphan Thomassé, Szymon Torunczyk
2023 J jnl
The structure of quasi-transitive graphs avoiding a minor with applications to the domino problem.
CoRR
Louis Esperet, Ugo Giocanti, Clément Legrand-Duchesne
2023 A conf
Twin-Width V: Linear Minors, Modular Counting, and Matrix Multiplication.
STACS
Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Stéphan Thomassé
2022 J jnl
Graphs with convex balls.
CoRR
Jérémie Chalopin, Victor Chepoi, Ugo Giocanti
2022 A* conf
Twin-width IV: ordered graphs and matrices.
STOC
Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Pierre Simon, Stéphan Thomassé, Szymon Torunczyk
2022 J jnl
Twin-width V: linear minors, modular counting, and matrix multiplication.
CoRR
Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Stéphan Thomassé
2021 J jnl
Twin-width IV: ordered graphs and matrices.
CoRR
Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Pierre Simon, Stéphan Thomassé, Szymon Torunczyk