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...
share
research
∙
08/18/2022
Customizable Hub Labeling: Properties and Algorithms
Hub Labeling (HL) is one of the state-of-the-art preprocessing-based tec...
research
∙
08/17/2020
W[1]-Hardness of the k-Center Problem Parameterized by the Skeleton Dimension
In the k-Center problem, we are given a graph G=(V,E) with positive edge...
research
∙
05/27/2019
Hierarchy of Transportation Network Parameters and Hardness Results
The graph parameters highway dimension and skeleton dimension were intro...
research
∙
04/20/2018