Threshold Treewidth and Hypertree Width.

André Schidler Robert Ganian Manuel Sorge Stefan Szeider

Published in: CoRR (2022)

Keyphrases

bounded treewidth
hypertree width
np complete
hypertree decomposition
space complexity
decision problems
conjunctive queries
search space
upper bound
expressive power
boolean functions
heuristic search
query evaluation
relational learning