Threshold Treewidth and Hypertree Width.

Robert Ganian André Schidler Manuel Sorge Stefan Szeider

Published in: IJCAI (2020)

Keyphrases

bounded treewidth
hypertree width
np complete
hypertree decomposition
upper bound
search space
decision problems
boolean functions
conjunctive queries
relational learning
special case
support vector
shortest path
space complexity