Parallel Planar Subgraph Isomorphism and Vertex Connectivity.

Lukas Gianinazzi Torsten Hoefler

Published in: CoRR (2020)

Keyphrases

subgraph isomorphism
graph matching
graph pattern matching
depth first search
graph databases
maximum common subgraph
graph mining
search tree
connected components
edit distance
weighted graph
graph patterns
hard problems
map reduce