An Improved Decomposition Theorem for Graphs Excluding a Fixed Minor.
Jittat FakcharoenpholKunal TalwarPublished in: RANDOM-APPROX (2003)
Keyphrases
- structural learning
- graph matching
- decomposition method
- graph theory
- graph theoretic
- strongly connected components
- graph structure
- graph mining
- real time
- decomposition methods
- random graphs
- graph representation
- directed graph
- genetic algorithm
- complex structures
- fixed number
- graph databases
- directed acyclic graph
- weighted graph
- bipartite graph
- image decomposition
- adjacency matrix
- hierarchical decomposition
- series parallel
- database