Tung Anh Vu

activity

20222026

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2025

(Near)-Optimal Algorithms for Sparse Separable Convex Integer Programs

Christoph Hunkenschröder, Martin Koutecký, Asaf Levin +1

We study the general integer programming (IP) problem of optimizing a separable convex function over the integer points of a polytope: $\min \{f(\mathbf{x}) \mid A\mathbf{x} = \mat…

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…

(Near)-Optimal Algorithms for Sparse Separable Convex Integer Programs

Generalized k-Center: Distinguishing Doubling and Highway Dimension

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