The Complexity of Planar Graph Isomorphism.

Jacobo Torán Fabian Wagner

Published in: Bull. EATCS (2009)

Keyphrases

graph isomorphism
computational complexity
query processing
decision problems
graph matching
graph search
subgraph isomorphism
special case
orders of magnitude