Approximation the Pathwidth of Outerplanar Graphs.
Rajeev GovindanMichael A. LangstonXudong YanPublished in: Inf. Process. Lett. (1998)
Keyphrases
- graph mining
- graph patterns
- graph isomorphism
- graph databases
- planar graphs
- frequent subgraphs
- subgraph mining
- pattern mining
- graph structures
- subgraph isomorphism
- structured data
- approximation algorithms
- graph data
- link prediction
- mining algorithm
- connected components
- graph search
- pattern discovery
- bounded treewidth
- minimum weight
- frequent patterns
- weighted graph
- frequent itemset mining
- web pages
- graph matching
- directed graph
- application domains
- graphical models
- query language