Parameterized Algorithms for Coordinated Motion Planning: Minimizing Energy

Argyrios Deligkas, Eduard Eiben, Robert Ganian +2

We study the parameterized complexity of a generalization of the coordinated motion planning problem on graphs, where the goal is to route a specified subset of a given set of $k$…