Yaowei Long

According to our database, Yaowei Long authored at least 14 papers between 2019 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

A Constant-Approximation Distance Labeling Scheme under Polynomially Many Edge Failures.

Bernhard Haeupler, Yaowei Long, Antti Roeyskoe, Thatchaphol Saranurak

CoRR, April, 2026

2025

Approximating Directed Minimum Cut and Arborescence Packing via Directed Expander Hierarchies.

Yonggang Jiang, Yaowei Long, Thatchaphol Saranurak, Benyu Wang

CoRR, December, 2025

Parallel (1+ε)-Approximate Multi-Commodity Mincost Flow in Almost Optimal Depth and Work.

Bernhard Haeupler, Yonggang Jiang, Yaowei Long, Thatchaphol Saranurak, Shengzhe Wang

CoRR, October, 2025

Connectivity Labeling Schemes for Edge and Vertex Faults via Expander Hierarchies.

Yaowei Long, Seth Pettie, Thatchaphol Saranurak

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

Unbreakable Decomposition in Close-to-Linear Time.

Aditya Anand, Euiwoong Lee, Jason Li, Yaowei Long, Thatchaphol Saranurak

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

Parallel (1+ε)-Approximate Multi-Commodity Min-Cost Flow in Almost Optimal Depth and Work.

Bernhard Haeupler, Yonggang Jiang, Yaowei Long, Thatchaphol Saranurak, Shengzhe Wang

Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 2025

Length-Constrained Directed Expander Decomposition and Length-Constrained Vertex-Capacitated Flow Shortcuts.

Bernhard Haeupler, Yaowei Long, Thatchaphol Saranurak, Shengzhe Wang

Proceedings of the 33rd Annual European Symposium on Algorithms, 2025

2024

Better Decremental and Fully Dynamic Sensitivity Oracles for Subgraph Connectivity.

Yaowei Long, Yunfan Wang

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

Dynamic Deterministic Constant-Approximate Distance Oracles with n^ε Worst-Case Update Time.

Bernhard Haeupler, Yaowei Long, Thatchaphol Saranurak

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

2023

Almost Optimal Exact Distance Oracles for Planar Graphs.

Panagiotis Charalampopoulos, Pawel Gawrychowski, Yaowei Long, Shay Mozes, Seth Pettie, Oren Weimann, Christian Wulff-Nilsen

J. ACM, April, 2023

Tight Conditional Lower Bounds for Vertex Connectivity Problems.

Zhiyi Huang, Yaowei Long, Thatchaphol Saranurak, Benyu Wang

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

2022

Near-Optimal Deterministic Vertex-Failure Connectivity Oracles.

Yaowei Long, Thatchaphol Saranurak

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

2021

Planar Distance Oracles with Better Time-Space Tradeoffs.

Yaowei Long, Seth Pettie

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

2019

Path and Speed Planning Online Platform for Energy-Efficient Timely Truck Transportation.

Yaowei Long, Zidong Wu, Hongyi Liu, Titing Cui, Wenjie Xu, Minghua Chen

Proceedings of the 6th ACM International Conference on Systems for Energy-Efficient Buildings, 2019