research
∙
09/21/2021
Fine-grained Meta-Theorems for Vertex Integrity
Vertex Integrity is a graph measure which sits squarely between two more...
share
research
∙
08/17/2020
Grundy Distinguishes Treewidth from Pathwidth
Structural graph parameters, such as treewidth, pathwidth, and clique-wi...
research
∙
10/02/2019
Parameterized complexity of edge-coloured and signed graph homomorphism problems
We study the complexity of graph modification problems for homomorphism-...
research
∙
07/07/2019
Complexity of planar signed graph homomorphisms to cycles
We study homomorphism problems of signed graphs. A signed graph is an un...
research
∙
07/14/2018
Token Sliding on Split Graphs
We show that the independent set reconfiguration problem on split graphs...
research
∙
05/22/2018
QBF as an Alternative to Courcelle's Theorem
We propose reductions to quantified Boolean formulas (QBF) as a new appr...
research
∙
01/11/2018