Xing Tan
4 papers · 2019–2026 · 2 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓
๐
Conference Polyglot ยท Bronze
๐
Academic Marathon ยท Sprint
๐
Interdisciplinary Bridge ยท Silver
Top co-authors
Research topics
Keywords
computational complexity
(2)
complexity theory
(2)
approximation algorithm
(1)
graph algorithm
(1)
local search algorithm
(1)
multi-agent path finding
(1)
strips planning
(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