Login / Signup

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

Arkadev ChattopadhyayJacobo ToránFabian Wagner
Published in: FSTTCS (2010)
Keyphrases
  • graph isomorphism
  • graph search
  • graph mining
  • subgraph isomorphism
  • graph data
  • graph databases
  • orders of magnitude
  • search algorithm
  • relational databases
  • special case