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 König 001; Sascha Schmid; Roger Wattenhofer (CIAC, 2017)