Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs.
Victor ChepoiFeodor F. DraganIlan NewmanYuri RabinovichYann VaxèsPublished in: APPROX-RANDOM (2010)
Keyphrases
- approximation algorithms
- graph mining
- graph databases
- graph patterns
- graph isomorphism
- planar graphs
- undirected graph
- frequent subgraphs
- constant factor
- graph structures
- subgraph mining
- graph data
- np hard
- subgraph isomorphism
- special case
- graph search
- pattern mining
- structured data
- graph structure
- worst case
- minimum cost
- disjoint paths
- graph model
- frequent itemset mining
- community detection
- link prediction
- directed graph
- connected components
- tree structure
- query language
- graph matching
- similarity search
- bounded degree