An improved isomorphism test for bounded-tree-width graphs.

Martin Grohe Daniel Neuen Pascal Schweitzer Daniel Wiebking

Published in: CoRR (2018)

Keyphrases

graph theory
graph isomorphism
subgraph isomorphism
bounded tree width
np complete
graph matching
social networks
query evaluation