A Parallel, Backjumping Subgraph Isomorphism Algorithm Using Supplemental Graphs.

Ciaran McCreesh Patrick Prosser

Published in: CP (2015)

Keyphrases

subgraph isomorphism
graph isomorphism
weighted graph
np hard
dynamic programming
graph matching algorithm
optimal solution
matching algorithm
depth first search
maximum common subgraph
social networks
graph matching
edit distance