Hugo Jacob

According to our database, Hugo Jacob authored at least 7 papers between 2021 and 2022.

Collaborative distances:

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

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