Yaowei Long

According to our database, Yaowei Long authored at least 9 papers between 2019 and 2024.

Collaborative distances:

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

2024

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

Yaowei Long, Seth Pettie, Thatchaphol Saranurak

CoRR, 2024

Unbreakable Decomposition in Close-to-Linear Time.

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

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