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