Graph Decomposition Is NPC-A Complete Proof of Holyer's Conjecture
Dorit DorMichael TarsiPublished in: STOC (1992)
Keyphrases
- tree decomposition
- structural learning
- directed graph
- random walk
- decomposition method
- graph theoretic
- graph representation
- graph structure
- theorem prover
- hierarchical decomposition
- directed acyclic graph
- graph theory
- structured data
- multiscale
- database
- graph databases
- connected components
- graph clustering
- decomposition methods
- special case
- data mining