Hugo Jacob

21 papers A 2B 5Journal 14
YearRankTypeTitle / Venue / Authors
2026 J jnl
A note on distance-hereditary graphs whose complement is also distance-hereditary.
Discret. Appl. Math.
Hugo Jacob
2025 J jnl
A note on distance-hereditary graphs whose complement is also distance-hereditary.
CoRR
Hugo Jacob
2025 J jnl
On a tree-based variant of bandwidth and forbidding simple topological minors.
CoRR
Hugo Jacob, William Lochet, Christophe Paul
2025 J jnl
Planar induced paths via a decomposition into non-crossing ordered graphs.
CoRR
Julien Duron, Hugo Jacob
2025 A conf
Twin-Width One.
STACS
Jungho Ahn, Hugo Jacob, Noleen Köhler, Christophe Paul, Amadeus Reinald, Sebastian Wiederrecht
2025 J jnl
Twin-width one.
CoRR
Jungho Ahn, Hugo Jacob, Noleen Köhler, Christophe Paul, Amadeus Reinald, Sebastian Wiederrecht
2025 J jnl
XNLP-Completeness for Parameterized Problems on Graphs with a Linear Structure.
Algorithmica
Hans L. Bodlaender, Carla Groenland, Hugo Jacob, Lars Jaffke, Paloma T. Lima
2024 J jnl
Exact antichain saturation numbers via a generalisation of a result of Lehman-Ron.
Comb. Theory
Paul Bastide, Carla Groenland, Hugo Jacob, Tom Johnston
2024 J jnl
On the parameterized complexity of computing tree-partitions.
Discret. Math. Theor. Comput. Sci.
Hans L. Bodlaender, Carla Groenland, Hugo Jacob
2022 B conf
Bounding Twin-Width for Bounded-Treewidth Graphs, Planar Graphs, and Bipartite Graphs.
WG
Hugo Jacob, Marcin Pilipczuk
2022 J jnl
Bounding twin-width for bounded-treewidth graphs, planar graphs, and bipartite graphs.
CoRR
Hugo Jacob, Marcin Pilipczuk
2022 A conf
List Colouring Trees in Logarithmic Space.
ESA
Hans L. Bodlaender, Carla Groenland, Hugo Jacob
2022 J jnl
List Colouring Trees in Logarithmic Space.
CoRR
Hans L. Bodlaender, Carla Groenland, Hugo Jacob
2022 B conf
On the Complexity of Problems on Tree-Structured Graphs.
IPEC
Hans L. Bodlaender, Carla Groenland, Hugo Jacob, Marcin Pilipczuk, Michal Pilipczuk
2022 J jnl
On the Complexity of Problems on Tree-structured Graphs.
CoRR
Hans L. Bodlaender, Carla Groenland, Hugo Jacob, Marcin Pilipczuk, Michal Pilipczuk
2022 B conf
On the Parameterized Complexity of Computing Tree-Partitions.
IPEC
Hans L. Bodlaender, Carla Groenland, Hugo Jacob
2022 J jnl
On the parameterized complexity of computing tree-partitions.
CoRR
Hans L. Bodlaender, Carla Groenland, Hugo Jacob
2022 B conf
XNLP-Completeness for Parameterized Problems on Graphs with a Linear Structure.
IPEC
Hans L. Bodlaender, Carla Groenland, Hugo Jacob, Lars Jaffke, Paloma T. Lima
2022 J jnl
XNLP-completeness for Parameterized Problems on Graphs with a Linear Structure.
CoRR
Hans L. Bodlaender, Carla Groenland, Hugo Jacob
2021 B conf
Close Relatives (Of Feedback Vertex Set), Revisited.
IPEC
Hugo Jacob, Thomas Bellitto, Oscar Defrain, Marcin Pilipczuk
2021 J jnl
Close relatives (of Feedback Vertex Set), revisited.
CoRR
Hugo Jacob, Thomas Bellitto, Oscar Defrain, Marcin Pilipczuk