Space-Efficient Biconnected Components and Recognition of Outerplanar Graphs.
Frank KammerDieter KratschMoritz LaudahnPublished in: Algorithmica (2019)
Keyphrases
- space efficient
- graph mining
- graph patterns
- graph isomorphism
- graph databases
- planar graphs
- subgraph mining
- data structure
- frequent subgraphs
- data streams
- sliding window
- pattern mining
- structured data
- graph data
- graph search
- frequent itemset mining
- connected components
- maximal frequent
- query language
- pattern matching
- databases
- data sets
- graph theoretic
- graph structure
- link prediction
- subgraph isomorphism