research
∙
08/11/2023
Finding Long Directed Cycles Is Hard Even When DFVS Is Small Or Girth Is Large
We study the parameterized complexity of two classic problems on directe...
share
research
∙
03/05/2023
Expansion Lemma – Variations and Applications to Polynomial-Time Preprocessing
In parameterized complexity, it is well-known that a parameterized probl...
research
∙
01/15/2023
Long Directed Detours: Reduction to 2-Disjoint Paths
We study an "above guarantee" version of the Longest Path problem in dir...
research
∙
01/10/2022
Deletion to Scattered Graph Classes II – Improved FPT Algorithms for Deletion to Pairs of Graph Classes
Let Π be a hereditary graph class. The problem of deletion to Π, takes a...
research
∙
05/10/2021
Parameterized Complexity of Deletion to Scattered Graph Classes
Graph-modification problems, where we add/delete a small number of verti...
research
∙
02/23/2020