Tung Anh, Vu

I am currently on a temporary break since November 2025. I am still reachable at the contacts below.

Please feel free to contact me regarding anything that I might help with: research, refereeing, teaching, organizing conferences, giving some talks, etc.

I'm a Ph.D. student at the Computer Science Institute, Faculty of Mathematics and Physics, Charles University. I'm very fortunate to be advised by Martin Koutecký. My research interests include integer programming, computational complexity, and computational social choice.

Contacts

Email address: tung at iuuk.mff.cuni.cz.
Snail mail address: Room S322, Charles University, Faculty of Mathematics and Physics, Computer Science Institute, Malostranské nám. 25, 118 00, Praha 1, Czech Republic
ORCID: 0000-0002-8902-5196.

Publications

Generalized k-Center: Distinguishing Doubling and Highway Dimension

with Andreas Emil Feldmann
- arXiv
- Algorithmica (soon)
- WG 2022 (slides)
- HALG 2023
- Extended slides
(Near)-Optimal Algorithms for Sparse Separable Convex Integer Programs

with Christoph Hunkenschröder, Martin Koutecký, Asaf Levin
Solving Multiagent Path Finding on Highly Centralized Networks

with Foivos Fioravantes, Dušan Knop, Jan Matyáš Křišťan, Nikolaos Melissinos, Michal Opler
- arXiv
- AAAI 2025
Bounds on Functionality and Symmetric Difference -- Two Intriguing Graph Parameters

with Pavel Dvořák, Lukáš Folwarczný, Michal Opler, Pavel Pudlák, Robert Šámal

Talks

On the Arrangement of Hyperplanes Determined by n Points

with Michal Opler, Pavel Valtr
- EuroCG 2023

Awards

Prize of Jirka Matoušek 2023 for the work "Bounds on Functionality and Symmetric Difference -- Two Intriguing Graph Parameters"

Teaching

Winter semester 2025/2026

Probablistic techniques: tutorial (co-taught with Tomas Hons).
Introduction to Parameterized Algorithms: tutorial (co-taught with Martin Korecek).

More teaching can be found in the archive.