Login / Signup

On the Nonuniform Complexity on the Graph Isomorphism Problem.

Antoni LozanoJacobo Torán
Published in: Computational Complexity Conference (1992)
Keyphrases
  • graph isomorphism
  • conp complete
  • np complete
  • graph mining
  • subgraph isomorphism
  • computational complexity
  • orders of magnitude