Large Hypertree Width for Sparse Random Hypergraphs.

Chaoyi Wang Tian Liu Ke Xu

Published in: FAW-AAIM (2013)

Keyphrases

hypertree decomposition
hypertree width
conjunctive queries
decomposition methods
tree width
bounded treewidth
database theory
np complete
databases
special case
integrity constraints
decision problems
incomplete information
graph theory
tree decomposition