Parallel Planar Subgraph Isomorphism and Vertex Connectivity.

Lukas Gianinazzi Torsten Hoefler

Published in: SPAA (2020)

Keyphrases

subgraph isomorphism
graph matching
graph pattern matching
graph databases
maximum common subgraph
search tree
depth first search
edit distance
knn
connected components
b tree
graph data
frequent subgraphs
hard problems