Publications
A list for my publications. Unless stated otherwise, author names are in alphabetical order.
Directed Global Minimum Cut in Almost-Linear Time [arxiv]
Henry Fleischmann, Jason Li, Thatchaphol Saranurak, Benyu Wang
Approximating Directed Minimum Cut and Arborescence Packing via Directed Expander Hierarchies [arxiv]
Yonggang Jiang, Yaowei Long, Thatchaphol Saranurak, Benyu Wang
Strong Connectivity Oracle for Multiple Failures via Rooted Flow-Augmentation
Aditya Anand, Thatchaphol Saranurak, Benyu Wang
SODA 2027
A Note on the Hardness of Partially Dynamic Max Flow
Thatchaphol Saranurak, Benyu Wang
SOSA 2027
Connectivity Oracle Under Vertex Failures by Shortcutting Unbreakable Decomposition
Xizhe Li, Yaowei Long, David Pidugu, Thatchaphol Saranurak, Benyu Wang
ICALP 2026
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
Tight Conditional Lower Bounds for Vertex Connectivity Problems [arxiv]
Zhiyi Huang, Yaowei Long, Thatchaphol Saranurak, Benyu Wang
STOC 2023
