Optimal Parallel Algorithms For The Recognition And Colouring Outerplanar Graphs (Extended Abstract).
Krzysztof DiksTorben HagerupWojciech RytterPublished in: MFCS (1989)
Keyphrases
- extended abstract
- parallel algorithm
- graph mining
- graph databases
- graph patterns
- graph isomorphism
- subgraph mining
- structured data
- planar graphs
- frequent subgraphs
- pattern mining
- cluster of workstations
- community detection
- shared memory
- graph structures
- frequent itemset mining
- subgraph isomorphism
- pattern discovery
- minimum cost
- graph structure
- link prediction
- parallel version
- maximal frequent
- data model