Resolving Acyclic Partitions of Graphs.
Varaporn SaenpholphatPing ZhangPublished in: Ars Comb. (2004)
Keyphrases
- connected graphs
- bounded treewidth
- np complete
- np hard
- graph databases
- graph matching
- graph mining
- random graphs
- graph theoretic
- graph partitioning
- graph structure
- directed graph
- computational complexity
- pattern recognition
- series parallel
- weighted graph
- database
- graph theory
- graph representation
- semi supervised
- graph clustering
- graph structures
- database schemes
- labeled graphs
- clustering algorithm