Clique Separator Decomposition of Hole- and Diamond-Free Graphs and Algorithmic Consequences
Andreas BrandstädtVassilis GiakoumakisPublished in: CoRR (2011)
Keyphrases
- independent set
- maximum clique
- quasi cliques
- graph properties
- decomposition method
- maximum independent set
- structural learning
- decomposition algorithm
- graph matching
- graph theory
- directed graph
- graph theoretic
- decomposition methods
- maximum weight
- neural network
- graph partitioning
- graph mining
- graph structure
- bipartite graph
- negative consequences
- graph structures
- tree decomposition
- maximal cliques
- subgraph isomorphism
- series parallel
- graph clustering
- graphical models
- multiscale