YL
Yaowei Long
cs.DS
On Valency
published · living versionsW_6g6f433w·v1 · currentpublished
Local Important Separators with Applications to Unbreakable Decomposition and Multicut
with Aditya Anand, Euiwoong Lee, Thatchaphol Saranurak
1 version
Preprints & journals
15 papers in the corpus · 2020–2026Hardness of Online Directed Steiner Network2609.22605v1 · Gary Hoppenworth, Yaowei Long, Sepideh Mahabadi et al.2026 · 0 citationsarXiv
Deterministic Edge-Fault-Tolerant Connectivity Labeling Schemes with Nearly Optimal Label Size2609.09031v2 · Yaowei Long, Seth Pettie, Thatchaphol Saranurak2026 · 0 citationsarXiv
Online Steiner Forest with Recourse2605.09821v1 · Yaowei Long, Sepideh Mahabadi, Sherry Sarkar et al.2026 · 0 citationsarXiv
Connectivity Oracle Under Vertex Failures by Shortcutting Unbreakable Decomposition2605.07168v1 · Xizhe Li, Yaowei Long, David Pidugu et al.2026 · 0 citationsarXiv
A Constant-Approximation Distance Labeling Scheme under Polynomially Many Edge Failures2604.01829v1 · Bernhard Haeupler, Yaowei Long, Antti Roeyskoe et al.2026 · 0 citationsarXiv
Approximating Directed Minimum Cut and Arborescence Packing via Directed Expander Hierarchies2512.05300v2 · Yonggang Jiang, Yaowei Long, Thatchaphol Saranurak et al.2025 · 0 citationsarXiv
Parallel -Approximate Multi-Commodity Mincost Flow in Almost Optimal Depth and Work2510.20456v1 · Bernhard Haeupler, Yonggang Jiang, Yaowei Long et al.2025 · 0 citationsarXiv
Length-Constrained Directed Expander Decomposition and Length-Constrained Vertex-Capacitated Flow Shortcuts2503.23217v1 · Bernhard Haeupler, Yaowei Long, Thatchaphol Saranurak et al.2025 · 0 citationsarXiv
Connectivity Labeling Schemes for Edge and Vertex Faults via Expander Hierarchies2410.18885v1 · Yaowei Long, Seth Pettie, Thatchaphol Saranurak2024 · 3 citationsarXiv
Unbreakable Decomposition in Close-to-Linear Time2408.09368v1 · Aditya Anand, Euiwoong Lee, Jason Li et al.2024 · 1 citationarXiv
Dynamic Deterministic Constant-Approximate Distance Oracles with Worst-Case Update Time2402.18541v2 · Bernhard Haeupler, Yaowei Long, Thatchaphol Saranurak2024 · 4 citationsarXiv
Better Decremental and Fully Dynamic Sensitivity Oracles for Subgraph Connectivity2402.09150v1 · Yaowei Long, Yunfan Wang2024 · 0 citationsarXiv
Tight Conditional Lower Bounds for Vertex Connectivity Problems2212.00359v2 · Zhiyi Huang, Yaowei Long, Thatchaphol Saranurak et al.2022 · 5 citationsarXiv
Near-Optimal Deterministic Vertex-Failure Connectivity Oracles2205.03930v1 · Yaowei Long, Thatchaphol Saranurak2022 · 6 citationsarXiv
Planar Distance Oracles with Better Time-Space Tradeoffs2007.08585v1 · Yaowei Long, Seth Pettie2020 · 14 citationsarXiv
Career total: 22 works. 15 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.