Robbers, Marshals, and Guards: Game Theoretic and Logical Characterizations of Hypertree Width.

Georg Gottlob Nicola Leone Francesco Scarcello

Published in: SEBD (2001)

Keyphrases

hypertree width
game theoretic
hypertree decomposition
bounded treewidth
decision problems
conjunctive queries
tree width

decomposition methods
game theory
winning strategy
expressive power
integrity constraints
query answering
np complete

nash equilibrium
database theory
utility function
query evaluation
optimal policy
tree decomposition
boolean functions

structural properties
computational complexity
cooperative
fixed parameter tractable
trust model
constraint satisfaction problems
multi agent systems