Yaowei Long

21 papers A* 8A 1Journal 11Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
Approximating Directed Minimum Cut and Arborescence Packing via Directed Expander Hierarchies.
CoRR
Yonggang Jiang, Yaowei Long, Thatchaphol Saranurak, Benyu Wang
2025 A* conf
Connectivity Labeling Schemes for Edge and Vertex Faults via Expander Hierarchies.
SODA
Yaowei Long, Seth Pettie, Thatchaphol Saranurak
2025 A conf
Length-Constrained Directed Expander Decomposition and Length-Constrained Vertex-Capacitated Flow Shortcuts.
ESA
Bernhard Haeupler, Yaowei Long, Thatchaphol Saranurak, Shengzhe Wang
2025 J jnl
Length-Constrained Directed Expander Decomposition and Length-Constrained Vertex-Capacitated Flow Shortcuts.
CoRR
Bernhard Haeupler, Yaowei Long, Thatchaphol Saranurak, Shengzhe Wang
2025 A* conf
Parallel (1+ε)-Approximate Multi-Commodity Min-Cost Flow in Almost Optimal Depth and Work.
FOCS
Bernhard Haeupler, Yonggang Jiang, Yaowei Long, Thatchaphol Saranurak, Shengzhe Wang
2025 J jnl
Parallel (1+ε)-Approximate Multi-Commodity Mincost Flow in Almost Optimal Depth and Work.
CoRR
Bernhard Haeupler, Yonggang Jiang, Yaowei Long, Thatchaphol Saranurak, Shengzhe Wang
2025 A* conf
Unbreakable Decomposition in Close-to-Linear Time.
SODA
Aditya Anand, Euiwoong Lee, Jason Li, Yaowei Long, Thatchaphol Saranurak
2024 A* conf
Better Decremental and Fully Dynamic Sensitivity Oracles for Subgraph Connectivity.
ICALP
Yaowei Long, Yunfan Wang
2024 J jnl
Better Decremental and Fully Dynamic Sensitivity Oracles for Subgraph Connectivity.
CoRR
Yaowei Long, Yunfan Wang
2024 J jnl
Connectivity Labeling Schemes for Edge and Vertex Faults via Expander Hierarchies.
CoRR
Yaowei Long, Seth Pettie, Thatchaphol Saranurak
2024 A* conf
Dynamic Deterministic Constant-Approximate Distance Oracles with n
FOCS
Bernhard Haeupler, Yaowei Long, Thatchaphol Saranurak
2024 J jnl
Dynamic Deterministic Constant-Approximate Distance Oracles with n
CoRR
Bernhard Haeupler, Yaowei Long, Thatchaphol Saranurak
2024 J jnl
Unbreakable Decomposition in Close-to-Linear Time.
CoRR
Aditya Anand, Euiwoong Lee, Jason Li, Yaowei Long, Thatchaphol Saranurak
2023 J jnl
Almost Optimal Exact Distance Oracles for Planar Graphs.
J. ACM
Panagiotis Charalampopoulos, Pawel Gawrychowski, Yaowei Long, Shay Mozes, Seth Pettie, Oren Weimann, Christian Wulff-Nilsen
2023 A* conf
Tight Conditional Lower Bounds for Vertex Connectivity Problems.
STOC
Zhiyi Huang, Yaowei Long, Thatchaphol Saranurak, Benyu Wang
2022 A* conf
Near-Optimal Deterministic Vertex-Failure Connectivity Oracles.
FOCS
Yaowei Long, Thatchaphol Saranurak
2022 J jnl
Near-Optimal Deterministic Vertex-Failure Connectivity Oracles.
CoRR
Yaowei Long, Thatchaphol Saranurak
2022 J jnl
Tight Conditional Lower Bounds for Vertex Connectivity Problems.
CoRR
Zhiyi Huang, Yaowei Long, Thatchaphol Saranurak, Benyu Wang
2021 A* conf
Planar Distance Oracles with Better Time-Space Tradeoffs.
SODA
Yaowei Long, Seth Pettie
2020 J jnl
Planar Distance Oracles with Better Time-Space Tradeoffs.
CoRR
Yaowei Long, Seth Pettie
2019 — conf
Path and Speed Planning Online Platform for Energy-Efficient Timely Truck Transportation.
BuildSys
Yaowei Long, Zidong Wu, Hongyi Liu, Titing Cui, Wenjie Xu, Minghua Chen