Optimal Parallel Algorithms for Testing Isomorphism of Trees and Outerplanar Graphs.
Christos LevcopoulosAndrzej LingasOla PeterssonWojciech RytterPublished in: FSTTCS (1990)
Keyphrases
- parallel algorithm
- graph isomorphism
- graph mining
- graph databases
- subgraph isomorphism
- graph patterns
- graph search
- structured data
- planar graphs
- graph theory
- shared memory
- graph structures
- graph matching
- frequent subgraphs
- cluster of workstations
- subgraph mining
- graph structure
- maximal frequent
- optimal solution
- pattern mining
- query language
- np hard