Khai Van Tran

 

Fakultät II - Mathematik und Naturwissenschaften
Institut für Mathematik, Sekr. MA 5-2
Technische Universität Berlin
Straße des 17. Juni 136
10623 Berlin

Office: MA 524
Telephone: +49 30 314 27448
Email: kvtran # at # math.tu-berlin.de

Projects

• Efficient Minimization of Parametric Submodular Functions for Quickest Transshipments
  Math+ project IN-5. Project head: Martin Skutella
• Algorithms for Solving Time-Dependent Routing Problems with Exponential Output Size
  DFG SPP 1736 "Algorithms for BIG DATA". Project head: Martin Skutella

Publications

2022

• Competitive Algorithms for Symmetric Rendezvous on the Line (Max Klimm, Guillaume Sagnol, Martin Skutella and Khai Van Tran)
  SODA 2022 – Proc. 33rd ACM-SIAM Symposium on Discrete Algorithms, pp. 329–347.
  [url] DOI Bibtex
  @inproceedings{KlimmSagnolSkutella+2022,
  author = {Klimm, Max and Sagnol, Guillaume and Skutella, Martin and Van Tran, Khai},
  booktitle = {SODA 2022 – Proc. 33rd ACM-SIAM Symposium on Discrete Algorithms},
  title = {Competitive Algorithms for Symmetric Rendezvous on the Line},
  doi = {10.1137/1.9781611977073.16},
  pages = {329--347},
  year = {2022},
  url = {https://epubs.siam.org/doi/reader/10.1137/1.9781611977073.16},
  }
  
• A Faster Algorithm for Quickest Transshipments via an Extended Discrete Newton Method (Miriam Schlöter, Martin Skutella and Khai Van Tran)
  SODA 2022 – Proc. 33rd ACM-SIAM Symposium on Discrete Algorithms, pp. 90–102.
  DOI Bibtex
  @inproceedings{SchloeterSkutTran2022,
  author = {Schl\"oter, Miriam and Skutella, Martin and Tran, Khai Van},
  booktitle = {SODA 2022 – Proc. 33rd ACM-SIAM Symposium on Discrete Algorithms},
  pages = {90--102},
  doi = {10.1137/1.9781611977073.5},
  title = {A Faster Algorithm for Quickest Transshipments via an Extended Discrete {N}ewton Method},
  year = {2022},
  }