(1)
Surynek, P. An Optimization Variant of Multi-Robot Path Planning Is Intractable. AAAI 2010, 24, 1261-1263.