Long, Yaowei

1. Near-Optimal Deterministic Vertex-Failure Connectivity Oracles
   2022/05/08 by Yaowei Long, Thatchaphol Saranurak, Long, Yaowei +1 · 5 citations
   Computer Science · #Complexity and Algorithms in Graphs #Distributed systems and fault tolerance #Cryptography and Data Security
2. Tight Conditional Lower Bounds for Vertex Connectivity Problems
   2022/12/01 by Huang, Zhiyi, Long, Yaowei, Saranurak, Thatchaphol +1 · 1 citation
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
3. Connectivity Labeling Schemes for Edge and Vertex Faults via Expander Hierarchies
   2024/10/24 by Yaowei Long, Seth Pettie, Long, Yaowei +3 · 2 citations
   Computer Science · #Interconnection Networks and Systems #Graph Theory and Algorithms
4. Length-Constrained Directed Expander Decomposition and Length-Constrained Vertex-Capacitated Flow Shortcuts
   2025/03/29 by Haeupler, Bernhard, Long, Yaowei, Saranurak, Thatchaphol +1 · 3 citations
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
5. Better Decremental and Fully Dynamic Sensitivity Oracles for Subgraph Connectivity
   2024/02/14 by Long, Yaowei, Wang, Yunfan · 1 citation
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences