Embedding k-outerplanar graphs into l1.
Chandra ChekuriAnupam GuptaIlan NewmanYuri RabinovichAlistair SinclairPublished in: SODA (2003)
Keyphrases
- graph mining
- graph patterns
- graph isomorphism
- graph databases
- frequent subgraphs
- planar graphs
- subgraph mining
- pattern mining
- subgraph isomorphism
- graph data
- graph structures
- connected components
- structured data
- mining algorithm
- graph search
- frequent itemset mining
- graph structure
- vector space
- data mining
- similarity search
- maximal frequent
- graph theory
- link analysis
- link prediction
- pattern discovery
- graph matching
- directed graph
- complex networks
- np complete
- query language
- database systems