Testing Graph Isomorphism in Parallel by Playing a Game

Martin Grohe Oleg Verbitsky

Published in: CoRR (2006)

Keyphrases

graph isomorphism
computer games
game playing
graph search
np hard
subgraph isomorphism
database
graph data
special case
depth first search