Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs.
Victor ChepoiFeodor F. DraganIlan NewmanYuri RabinovichYann VaxèsPublished in: Discret. Comput. Geom. (2012)
Keyphrases
- approximation algorithms
- graph mining
- graph databases
- graph patterns
- graph isomorphism
- planar graphs
- frequent subgraphs
- undirected graph
- constant factor
- graph structures
- graph data
- subgraph mining
- np hard
- special case
- subgraph isomorphism
- worst case
- pattern mining
- structured data
- graph search
- graph structure
- connected components
- minimum cost
- pattern discovery
- disjoint paths
- graph model
- graph matching
- mining algorithm
- tree structure
- regular expressions
- graph theoretic
- frequent itemset mining
- sequential patterns
- frequent pattern mining
- similarity search
- link prediction
- index structure
- weighted graph