Tung Anh, Vu

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 computational social choice, integer programming, and computational complexity.

Contacts

Publications

  1. (Near)-Optimal Algorithms for Sparse Separable Convex Integer Programs
    with Christoph Hunkenschröder, Martin Koutecký, Asaf Levin
  2. Solving Multiagent Path Finding on Highly Centralized Networks
    with Foivos Fioravantes, Dušan Knop, Jan Matyáš Křišťan, Nikolaos Melissinos, Michal Opler
  3. Bounds on Functionality and Symmetric Difference -- Two Intriguing Graph Parameters
    with Pavel Dvořák, Lukáš Folwarczný, Michal Opler, Pavel Pudlák, Robert Šámal
  4. Generalized k-Center: Distinguishing Doubling and Highway Dimension
    with Andreas Emil Feldmann

Talks

  1. On the Arrangement of Hyperplanes Determined by n Points
    with Michal Opler, Pavel Valtr

Awards

Teaching

Winter semester 2025/2026

More teaching can be found in the archive.

Links