Algorithms for Outerplanar Graph Roots and Graph Roots of Pathwidth at Most 2.
Petr A. GolovachPinar HeggernesDieter KratschPaloma T. LimaDaniël PaulusmaPublished in: WG (2017)
Keyphrases
- planar graphs
- graph mining
- structured data
- graph isomorphism
- graph theory
- subgraph mining
- graph databases
- graph data
- graph patterns
- graph structures
- frequent subgraphs
- graph search
- graph structure
- directed graph
- graph model
- random walk
- weighted graph
- frequently occurring
- edge weights
- minimum spanning tree
- information extraction
- pattern discovery
- subgraph isomorphism
- graph theoretic
- spanning tree
- directed acyclic graph
- bipartite graph
- undirected graph
- data streams
- frequent itemsets
- relational data