2-Connecting outerplanar graphs without blowing up the pathwidth.
Jasine BabuManu BasavarajuL. Sunil ChandranDeepak RajendraprasadPublished in: Theor. Comput. Sci. (2014)
Keyphrases
- graph mining
- graph patterns
- graph isomorphism
- graph databases
- frequent subgraphs
- planar graphs
- subgraph mining
- graph data
- pattern mining
- subgraph isomorphism
- graph structures
- graph search
- structured data
- connected components
- frequent itemset mining
- bounded treewidth
- mining algorithm
- link analysis
- maximal frequent
- graph structure
- link prediction
- similarity search
- graph matching
- np complete
- database
- index structure
- rdf data
- network structure
- regular expressions