Arkadev Chattopadhyay, Jacobo Torán, Fabian Wagner. Graph Isomorphism is not AC^0 reducible to Group Isomorphism. Electronic Colloquium on Computational Complexity (ECCC), 17:117, 2010. [doi]
@article{ChattopadhyayTW10,
title = {Graph Isomorphism is not AC^0 reducible to Group Isomorphism},
author = {Arkadev Chattopadhyay and Jacobo Torán and Fabian Wagner},
year = {2010},
url = {http://eccc.hpi-web.de/report/2010/117},
tags = {graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/ChattopadhyayTW10},
cites = {0},
citedby = {0},
journal = {Electronic Colloquium on Computational Complexity (ECCC)},
volume = {17},
pages = {117},
}