Yaowei Long

According to our database, Yaowei Long authored at least 10 papers between 2019 and 2025.

Collaborative distances:

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

2025

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

Bernhard Haeupler, Yaowei Long, Thatchaphol Saranurak, Shengzhe Wang

CoRR, March, 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

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