research
∙
06/20/2022
Finding k-Secluded Trees Faster
We revisit the k-Secluded Tree problem. Given a vertex-weighted undirect...
share
research
∙
10/05/2021
Preprocessing for Outerplanar Vertex Deletion: An Elementary Kernel of Quartic Size
In the ℱ-Minor-Free Deletion problem one is given an undirected graph G,...
research
∙
06/22/2021
Preprocessing to Reduce the Search Space: Antler Structures for Feedback Vertex Set
The goal of this paper is to open up a new research direction aimed at u...
research
∙
06/13/2019