Distributed Approximation Algorithms for the Combinatorial Motion Planning Problem

Simran Dokania, Aditya Paliwal, Shrisha Rao

We present a new $4$-approximation algorithm for the Combinatorial Motion Planning problem which runs in $\mathcal{O}(n^2\alpha (n^2,n))$ time, where $\alpha$ is the functional inverse of the…