research
∙
07/14/2022
Unified almost linear kernels for generalized covering and packing problems on nowhere dense classes
Let ℱ be a family of graphs, and let p,r be nonnegative integers. The (p...
share
research
∙
05/25/2021
On the Erdős-Pósa property for long holes in C_4-free graphs
We prove that there exists a function f(k)=𝒪(k^2 log k) such that for ev...
research
∙
09/28/2020
The canonical directed tree decomposition and its applications to the directed disjoint paths problem
The canonical tree-decomposition theorem, given by Robertson and Seymour...
research
∙
08/02/2018
Lean tree-cut decompositions: obstructions and algorithms
The notion of tree-cut width has been introduced by Wollan [The structur...
research
∙
03/09/2018
