J. Yu and S. LaValle, “Structure and Intractability of Optimal Multi-Robot Path Planning on Graphs”, AAAI, vol. 27, no. 1, pp. 1443–1449, Jun. 2013.