Publications
A list for my publications. Unless stated otherwise, author names are in alphabetical order.
Manuscript / In submission
Approximating Directed Minimum Cut and Arborescence Packing via Directed Expander Hierarchies [arxiv]
Yonggang Jiang, Yaowei Long, Thatchaphol Saranurak, Benyu Wang
2026
Connectivity Oracle Under Vertex Failures by Shortcutting Unbreakable Decomposition
Xizhe Li, Yaowei Long, David Pidugu, Thatchaphol Saranurak, Benyu Wang
ICALP 2026
2025
Near-Optimal Fault-Tolerant Strong Connectivity Preservers [arxiv]
Gary Hoppenworth, Thatchaphol Saranurak, Benyu Wang
FOCS 2025
Undirected 3-Fault Replacement Path in Nearly Cubic Time [arxiv]
Shucheng Chi, Ran Duan, Benyu Wang, Tianle Xie
ICALP 2025
2023
Tight Conditional Lower Bounds for Vertex Connectivity Problems [arxiv]
Zhiyi Huang, Yaowei Long, Thatchaphol Saranurak, Benyu Wang
STOC 2023