Treewidth, Pathwidth and Cospan Decompositions.
Christoph BlumeH. J. Sander BrugginkMartin FriedrichBarbara KönigPublished in: Electron. Commun. Eur. Assoc. Softw. Sci. Technol. (2011)
Keyphrases
- bounded treewidth
- np complete
- decision problems
- boolean functions
- conjunctive queries
- relational learning
- evolutionary algorithm
- special case
- tractable classes
- databases
- decomposition methods
- space complexity
- temporal reasoning
- query answering
- upper bound
- computational complexity
- search algorithm
- information retrieval
- neural network