Яоуей Лонг

Гостуващ докторант

Имейл: [email protected]

За мен:

Аз съм докторант четвърта година по Компютърни науки и инженерство в Мичиганския университет, с научен ръководител Тачапол Сарануарак. Имам широк интерес към алгоритмите за графи, особено към динамичните графови алгоритми и приложенията на декомпозициите на експандери.

Образование:

  • Докторантура по компютърни науки и инженерство – Мичигански университет (2021–до момента)
  • Бакалавър по Компютърни науки и технологии – Университет Цинхуа (2017–2021)

Професионален опит:

  • Изследовател и автор – Публикации в SODA, FOCS, STOC и JACM
  • Асистент – Зимен семестър 2023, Мичигански университет

2025

Bernhard Haeupler, Yaowei Long, Thatchaphol Saranurak, Shengzhe Wang
Length-Constrained Directed Expander Decomposition and Length-Constrained Vertex-Capacitated Flow Shortcuts
In: European Symposium on Algorithms (ESA 2025)

Paper

Bernhard Haeupler, Yonggang Jiang, Yaowei Long, Thatchaphol Saranurak, Shengzhe Wang
Parallel (1+ε)-Approximate Multi-Commodity Mincost Flow in Almost Optimal Depth and Work
In: IEEE Symposium on Foundations of Computer Science (FOCS 2025)

2024

Bernhard Haeupler, Yaowei Long, Thatchaphol Saranurak
Dynamic Deterministic Constant-Approximate Distance Oracles with 𝑛ϵ Worst-Case Update Time
In: IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS 2024)