Jan Petr, Julien Portier, Leo Versteegen·2021-12-14·via math.CO updates on arXiv.org
We present an algorithm of time complexity $O(kn^{k+2})$ deciding whether a graph $G$ on $n$ vertices is $k$-copwin. The fastest algorithm thus far had time complexity $O(n^{2k+2})$.