Threshold Treewidth and Hypertree Width.

Robert Ganian André Schidler Manuel Sorge Stefan Szeider

Published in: J. Artif. Intell. Res. (2022)

Keyphrases

bounded treewidth
hypertree width
np complete
hypertree decomposition
search space
decision problems
conjunctive queries
boolean functions
space complexity
upper bound
relational learning
special case
utility function