Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs
Victor ChepoiFeodor F. DraganIlan NewmanYuri RabinovichYann VaxèsPublished in: CoRR (2010)
Keyphrases
- approximation algorithms
- graph mining
- graph patterns
- graph databases
- graph isomorphism
- planar graphs
- undirected graph
- frequent subgraphs
- constant factor
- graph data
- graph structures
- np hard
- subgraph mining
- pattern mining
- subgraph isomorphism
- special case
- worst case
- graph structure
- minimum cost
- graph search
- connected components
- tree structure
- frequent itemset mining
- link prediction
- graph model
- structured data
- link analysis
- frequent pattern mining
- frequent patterns
- mining algorithm
- index structure
- community detection
- pattern discovery
- lower bound
- disjoint paths
- data structure