Tung Anh, Vu

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

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

   with Christoph Hunkenschröder, Martin Koutecký, Asaf Levin

   • arXiv
   • IPCO 2025 (slides)
   • Video from GGOAT seminar talk
2. 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
3. Bounds on Functionality and Symmetric Difference -- Two Intriguing Graph Parameters

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

   • arXiv
   • WG 2023
   • Noon lecture
4. Generalized k-Center: Distinguishing Doubling and Highway Dimension

   with Andreas Emil Feldmann

   • arXiv
   • WG 2022 (slides)
   • HALG 2023
   • Extended slides

Talks

1. 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.

Links

• Slides for my master's thesis defense.
• My fine grained complexity lecture notes (NTIN085, winter semester 2020/2021). Watch out, it's a huge archive (almost 100 MB) of pictures.
• Hollywood rummy.