Xiao Mao

25 papers A* 6Journal 19
YearRankTypeTitle / Venue / Authors
2026 J jnl
A Faster Directed Single-Source Shortest Path Algorithm.
CoRR
Ran Duan, Xiao Mao, Xinkai Shu, Longhui Yin
2026 J jnl
Approximation Schemes for Edit Distance and LCS in Quasi-Strongly Subquadratic Time.
CoRR
Xiao Mao, Aviad Rubinstein
2026 J jnl
CAMO: A Conditional Neural Solver for the Multi-objective Multiple Traveling Salesman Problem.
CoRR
Fengxiaoxiao Li, Xiao Mao, Mingfeng Fan, Yifeng Zhang, Yi Li, Tanishq Duhan, Guillaume Sartoretti
2026 J jnl
Classifying Identities: Subcubic Distributivity Checking and Hardness from Arithmetic Progression Detection.
CoRR
Bartlomiej Dudek, Nick Fischer, Geri Gokaj, Ce Jin, Marvin Künnemann, Xiao Mao, Mirza Redzic
2025 A* conf
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths.
STOC
Ran Duan, Jiayi Mao, Xiao Mao, Xinkai Shu, Longhui Yin
2025 J jnl
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths.
CoRR
Ran Duan, Jiayi Mao, Xiao Mao, Xinkai Shu, Longhui Yin
2025 J jnl
DL-DRL: A Double-Level Deep Reinforcement Learning Approach for Large-Scale Task Scheduling of Multi-UAV.
IEEE Trans Autom. Sci. Eng.
Xiao Mao, Guohua Wu, Mingfeng Fan, Zhiguang Cao, Witold Pedrycz
2025 J jnl
Improving After-sales Service: Deep Reinforcement Learning for Dynamic Time Slot Assignment with Commitments and Customer Preferences.
CoRR
Xiao Mao, Albert H. Schrotenboer, Guohua Wu, Willem van Jaarsveld
2025 J jnl
Multi-Ship Dynamic Weapon-Target Assignment via Cooperative Distributional Reinforcement Learning With Dynamic Reward.
IEEE Trans. Emerg. Top. Comput. Intell.
Zhe Peng, Zhifeng Lu, Xiao Mao, Feng Ye, Kuihua Huang, Guohua Wu, Ling Wang
2024 A* conf
(1 - ε)-Approximation of Knapsack in Nearly Quadratic Time.
STOC
Xiao Mao
2024 A* conf
Fully Dynamic All-Pairs Shortest Paths: Likely Optimal Worst-Case Update Time.
STOC
Xiao Mao
2023 J jnl
(1-ε)-Approximation of Knapsack in Nearly Quadratic Time.
CoRR
Xiao Mao
2023 A* conf
Approximating Knapsack and Partition via Dense Subset Sums.
SODA
Mingyang Deng, Ce Jin, Xiao Mao
2023 J jnl
Approximating Knapsack and Partition via Dense Subset Sums.
CoRR
Mingyang Deng, Ce Jin, Xiao Mao
2023 J jnl
Coordinated Scheduling of Air and Space Observation Resources via Divide-and-Conquer Framework and Iterative Optimization.
IEEE Trans. Aerosp. Electron. Syst.
Guohua Wu, Xiao Mao, Yingguo Chen, Xinwei Wang, Wenkun Liao, Witold Pedrycz
2023 J jnl
Fully-Dynamic All-Pairs Shortest Paths: Likely Optimal Worst-Case Update Time.
CoRR
Xiao Mao
2023 A* conf
On Problems Related to Unbounded SubsetSum: A Unified Combinatorial Approach.
SODA
Mingyang Deng, Xiao Mao, Ziqian Zhong
2023 J jnl
Task Scheduling Under a Novel Framework for Data Relay Satellite Network via Deep Reinforcement Learning.
IEEE Trans. Veh. Technol.
Jiaxing Li, Guohua Wu, Tianjun Liao, Mingfeng Fan, Xiao Mao, Witold Pedrycz
2022 J jnl
DL-DRL: A double-layer deep reinforcement learning approach for large-scale task scheduling of multi-UAV.
CoRR
Xiao Mao, Guohua Wu, Mingfeng Fan
2022 J jnl
On Problems Related to Unbounded SubsetSum: A Unified Combinatorial Approach.
CoRR
Mingyang Deng, Xiao Mao, Ziqian Zhong
2021 A* conf
Breaking the Cubic Barrier for (Unweighted) Tree Edit Distance.
FOCS
Xiao Mao
2021 J jnl
Breaking the Cubic Barrier for (Unweighted) Tree Edit Distance.
CoRR
Xiao Mao
2021 J jnl
Shortest non-separating st-path on chordal graphs.
CoRR
Xiao Mao
2020 J jnl
A natural extension to the convex hull problem and a novel solution.
CoRR
Xiao Mao
2017 J jnl
基于改进萤火虫优化算法的多阈值彩色图像分割 (Multilevel Color Image Segmentation Based on Improved Glowworm Swarm Optimization Algorithm).
计算机科学
Xiao Mao, Lifang He, Qingping Wang