A. Feldmann

activity

20122026

most citedImproving the H_k-Bound on the Price of Stability in Undirected Shapley Network Design Games

1 citations · 1 across the 10 of their papers we have counts for

collaborators

Showing 2022 · cs.DSShow all

2 papers · 2 filters

cs.DS2022

On Sparse Hitting Sets: from Fair Vertex Cover to Highway Dimension

Johannes Blum, Yann Disser, Andreas Emil Feldmann +2

We consider the Sparse Hitting Set (Sparse-HS) problem, where we are given a set system $(V, F, B)$ with two families $F, B$ of subsets of $V$ .…

cs.DS2022

Generalized $k$ -Center: Distinguishing Doubling and Highway Dimension

Andreas Emil Feldmann, Tung Anh Vu

We consider generalizations of the $k$ -Center problem in graphs of low doubling and highway dimension. For the Capacitated $k$ -Supplier with Outliers (CkSwO) problem, we show an ef…

On Sparse Hitting Sets: from Fair Vertex Cover to Highway Dimension

Generalized k-Center: Distinguishing Doubling and Highway Dimension

Generalized $k$ -Center: Distinguishing Doubling and Highway Dimension