On Low Treewidth Graphs and Supertrees.
Alexander GrigorievSteven KelkNela LekicPublished in: J. Graph Algorithms Appl. (2015)
Keyphrases
- bounded treewidth
- search space
- boolean functions
- upper bound
- np complete
- graph databases
- graph theory
- constraint graph
- graph theoretic
- graph representation
- machine learning
- graph matching
- weighted graph
- graph mining
- graph model
- space complexity
- directed graph
- graph partitioning
- social network analysis
- special case
- small world
- knowledge base
- social networks