Login / Signup

Graph Isomorphism for K_{3, 3}-free and K_5-free graphs is in Log-space.

Samir DattaPrajakta NimbhorkarThomas ThieraufFabian Wagner
Published in: FSTTCS (2009)
Keyphrases
  • graph isomorphism
  • subgraph isomorphism
  • distance measure
  • graph databases
  • relational databases
  • relational data
  • graph matching