Multi-agent Pathfinding with n Agents on Graphs with n Vertices: Combinatorial Classification and Tight Algorithmic Bounds.

Klaus-Tycho Foerster, Linus Groner, Torsten Hoefler, Michael Knig, Sascha Schmid, Roger Wattenhofer

Browse the full CIAC paper archive.