"Graph Isomorphism is not AC^0 reducible to Group Isomorphism."

Arkadev Chattopadhyay, Jacobo Torán, Fabian Wagner (2010)

Details and statistics

DOI: 10.4230/LIPICS.FSTTCS.2010.317

access: open

type: Conference or Workshop Paper

metadata version: 2018-08-23

a service of  Schloss Dagstuhl - Leibniz Center for Informatics