Xing Tan
4 papers · 2019–2026 · 2 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓
🧭
Keyword Pioneer
🌍
Conference Polyglot
(2)
🏃
Academic Marathon
(6)
🐝
Cross-Pollinator
(5)
🌉
Interdisciplinary Bridge
Conferences
AAAI (3)
IJCAI (1)
Top co-authors
Keywords
computational complexity
(2)
complexity theory
(2)
approximation algorithm
(1)
graph algorithm
(1)
local-search algorithm
(1)
strips planning
(1)
multi-agent pathfinding
(1)
optimal planning
(1)
vehicle routing
(1)
precedence constraint
(1)
time window
(1)
vehicle routing problem
(1)
makespan optimization
(1)
pickup and delivery
(1)
green logistics
(1)
combinatorial optimization
(1)
goal maximization
(1)
automated planning
(1)
Papers
Inapproximability of STRIPS Planning
AAAI 2026
Inapproximability of Optimal Multi-Agent Pathfinding Problems
AAAI 2025
A Complexity-theoretic Analysis of Green Pickup-and-Delivery Problems
AAAI 2021
On Computational Complexity of Pickup-and-Delivery Problems with Precedence Constraints or Time Windows
IJCAI 2019