Graph Isomorphism is Not AC0-Reducible to Group Isomorphism

Arkadev Chattopadhyay, Jacobo TorĂ¡n, Fabian Wagner. Graph Isomorphism is Not AC0-Reducible to Group Isomorphism. TOCT, 5(4):13, 2013. [doi]

Abstract

Abstract is missing.