Robbers, marshals, and guards: game theoretic and logical characterizations of hypertree width.
Georg GottlobNicola LeoneFrancesco ScarcelloPublished in: J. Comput. Syst. Sci. (2003)
Keyphrases
- game theoretic
- hypertree width
- hypertree decomposition
- bounded treewidth
- conjunctive queries
- decision problems
- tree width
- decomposition methods
- game theory
- winning strategy
- np complete
- expressive power
- query language
- query answering
- nash equilibrium
- integrity constraints
- database theory
- trust model
- tree decomposition
- structural properties
- query evaluation
- data exchange
- decomposition method
- utility function
- cooperative
- multi agent systems
- computational complexity
- query processing
- special case
- exact and approximate
- state space
- constraint networks
- combinatorial auctions