research
∙
09/19/2022
Gap-ETH-Tight Approximation Schemes for Red-Green-Blue Separation and Bicolored Noncrossing Euclidean Travelling Salesman Tours
In this paper, we study problems of connecting classes of points via non...
share
research
∙
08/30/2022
On Sparse Hitting Sets: from Fair Vertex Cover to Highway Dimension
We consider the Sparse Hitting Set (Sparse-HS) problem, where we are giv...
research
∙
05/01/2022
Dynamic data structures for parameterized string problems
We revisit classic string problems considered in the area of parameteriz...
research
∙
02/16/2022
Recoloring Unit Interval Graphs with Logarithmic Recourse Budget
In this paper we study the problem of coloring a unit interval graph whi...
research
∙
10/15/2021
Compact representation for matrices of bounded twin-width
For every fixed d ∈ℕ, we design a data structure that represents a binar...
research
∙
05/31/2020