Goal Staying Makes Sum-of-Costs Anonymous Multi-Agent Path Finding NP-Hard
arXiv:2608.28658v1 Announce Type: cross Abstract: Anonymous Multi-Agent Path Finding (AMAPF) admits polynomial-time network-flow algorithms for several objectives, including makespan, total distance,