Yaowei Long

Visiting Doctoral Student

Email: [email protected]

About me:

I am a fourth-year Ph.D. student in Computer Science and Engineering at the University of Michigan, advised by Thatchaphol Saranurak. I have a broad interest in graph algorithms, especially dynamic graph algorithms and applications of expander decompositions.

Education:

  • PhD in Computer Science and Engineering – University of Michigan (2021–present)
  • B.Sc. in Computer Science and Technology – Tsinghua University (2017–2021)

Professional Experience:

  • Researcher and Author – Publications in SODA, FOCS, STOC, and JACM
  • Graduate Student Instructor – Winter 2023, University of Michigan

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)