On the Parallel Parameterized Complexity of the Graph Isomorphism Problem

Bireswar Das, Murali Krishna Enduri, I. Vinod Reddy

In this paper, we study the parallel and the space complexity of the graph isomorphism problem (\GI{}) for several parameterizations. Let $\mathcal{H}=\{H_1,H_2,\cdots ,H_l\}$ be a…