Login / Signup

On the Hardness of Graph Isomorphism.

Jacobo Torán
Published in: SIAM J. Comput. (2004)
Keyphrases
  • graph isomorphism
  • graph mining
  • phase transition
  • graph search
  • subgraph isomorphism
  • computational complexity
  • np hard
  • graph databases
  • graph data
  • np complete
  • conp complete
  • special case
  • information extraction