research
∙
06/23/2022
On the parameterized complexity of computing tree-partitions
We study the parameterized complexity of computing the tree-partition-wi...
share
research
∙
06/23/2022
On the Complexity of Problems on Tree-structured Graphs
In this paper, we introduce a new class of parameterized problems, which...
research
∙
06/20/2022
List Colouring Trees in Logarithmic Space
We show that List Colouring can be solved on n-vertex trees by a determi...
research
∙
01/31/2022
XNLP-completeness for Parameterized Problems on Graphs with a Linear Structure
In this paper, we show several parameterized problems to be complete for...
research
∙
01/24/2022
Bounding twin-width for bounded-treewidth graphs, planar graphs, and bipartite graphs
Twin-width is a newly introduced graph width parameter that aims at gene...
research
∙
06/30/2021