Hugo Jacob

According to our database, Hugo Jacob authored at least 12 papers between 2021 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

A note on distance-hereditary graphs whose complement is also distance-hereditary.

Hugo Jacob

Discret. Appl. Math., 2026

2025

Planar induced paths via a decomposition into non-crossing ordered graphs.

Julien Duron, Hugo Jacob

CoRR, September, 2025

On a tree-based variant of bandwidth and forbidding simple topological minors.

Hugo Jacob, William Lochet, Christophe Paul

CoRR, February, 2025

Twin-Width One.

Jungho Ahn, Hugo Jacob, Noleen Köhler, Christophe Paul, Amadeus Reinald, Sebastian Wiederrecht

Proceedings of the 42nd International Symposium on Theoretical Aspects of Computer Science, 2025

2024

Exact antichain saturation numbers via a generalisation of a result of Lehman-Ron.

Paul Bastide, Carla Groenland, Hugo Jacob, Tom Johnston

Comb. Theory, 2024

2022

XNLP-completeness for Parameterized Problems on Graphs with a Linear Structure.

Hans L. Bodlaender, Carla Groenland, Hugo Jacob

CoRR, 2022

Bounding Twin-Width for Bounded-Treewidth Graphs, Planar Graphs, and Bipartite Graphs.

Hugo Jacob, Marcin Pilipczuk

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2022

On the Complexity of Problems on Tree-Structured Graphs.

Hans L. Bodlaender, Carla Groenland, Hugo Jacob, Marcin Pilipczuk, Michal Pilipczuk

Proceedings of the 17th International Symposium on Parameterized and Exact Computation, 2022

XNLP-Completeness for Parameterized Problems on Graphs with a Linear Structure.

Hans L. Bodlaender, Carla Groenland, Hugo Jacob, Lars Jaffke, Paloma T. Lima

Proceedings of the 17th International Symposium on Parameterized and Exact Computation, 2022

On the Parameterized Complexity of Computing Tree-Partitions.

Hans L. Bodlaender, Carla Groenland, Hugo Jacob

Proceedings of the 17th International Symposium on Parameterized and Exact Computation, 2022

List Colouring Trees in Logarithmic Space.

Hans L. Bodlaender, Carla Groenland, Hugo Jacob

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

2021

Close Relatives (Of Feedback Vertex Set), Revisited.

Hugo Jacob, Thomas Bellitto, Oscar Defrain, Marcin Pilipczuk

Proceedings of the 16th International Symposium on Parameterized and Exact Computation, 2021