Treewidth and logical definability of graph products.
Selma DjelloulPublished in: Theor. Comput. Sci. (2009)
Keyphrases
- bounded treewidth
- graph structure
- graph model
- search space
- upper bound
- space complexity
- structured data
- bipartite graph
- random walk
- graph theory
- graph representation
- directed graph
- np complete
- bayesian networks
- graph partitioning
- boolean functions
- tractable classes
- propositional logic
- weighted graph
- graph matching
- connected components
- query language
- objective function