research
∙
08/17/2023
Computing complexity measures of degenerate graphs
We show that the VC-dimension of a graph can be computed in time n^log d...
share
research
∙
05/02/2023
Two-sets cut-uncut on planar graphs
We study the following Two-Sets Cut-Uncut problem on planar graphs. Ther...
research
∙
11/23/2021
Harmless Sets in Sparse Classes
In the classic TARGET SAT SELECTION problem, we are asked to minimise th...
research
∙
01/19/2020