Das, Bireswar; Enduri, Murali Krishna; Reddy, I. Vinod
(Cornell University Library, 2017-12)
In this paper, we study the parallel and the space complexity of the graph isomorphism problem (\GI{}) for several parameterizations. Let H={H1,H2,?,Hl} be a finite set of graphs where |V(Hi)|?d for all i and for some ...