Graph Isomorphism is in SPP.

Vikraman Arvind Piyush P. Kurur

Published in: FOCS (2002)

Keyphrases

graph isomorphism
graph mining
graph search
subgraph isomorphism
graph databases
graph data
duplicate detection
database
search space
special case
conp complete