Xiao Mao

1. Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
   A new deterministic algorithm solves single-source shortest paths in O(mlog^2/3n) time, beating Dijkstra's complexity on sparse graphs.
   2025/04/23 by Ran Duan, Jiayi Mao, Duan, Ran +7 · 54 voices · 14 citations
   Computer Science · Biochemistry, Genetics and Molecular Biology · #Algorithms and Data Compression #Machine Learning and Algorithms #DNA and Biological Computing
2. Breaking the Cubic Barrier for (Unweighted) Tree Edit Distance
   2021/06/03 by Xiao Mao, Mao, Xiao · 3 citations
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graph Theory and Algorithms
3. DL-DRL: A double-level deep reinforcement learning approach for large-scale task scheduling of multi-UAV
   2022/08/04 by Xiao Mao, Mao, Xiao, Cao, Zhiguang +4 · 3 citations
   Computer Science · #Advanced Neural Network Applications #Reinforcement Learning in Robotics #Robotic Path Planning Algorithms
4. Fully-Dynamic All-Pairs Shortest Paths: Likely Optimal Worst-Case Update Time
   2023/06/05 by Xiao Mao, Mao, Xiao · 2 citations
   Computer Science · #Complexity and Algorithms in Graphs #Optimization and Search Problems #Machine Learning and Algorithms
5. A Faster Directed Single-Source Shortest Path Algorithm
   2026/02/08 by Ran Duan, Xiao Mao, Xinkai Shu +1 · 1 voice
   Computer Science · #cs.DS
6. Classifying Identities: Subcubic Distributivity Checking and Hardness from Arithmetic Progression Detection
   2026/03/30 by Bartłomiej Dudek, Nick Fischer, Geri Gokaj +4 · 1 voice
   #cs.DS