Clustered independence and bounded treewidth.

Kolja Knauer Torsten Ueckerdt

Published in: CoRR (2023)

Keyphrases

bounded treewidth
np complete
highly parallelizable
decision problems
tractable cases
conjunctive queries
relational learning
boolean functions
computational complexity
fixed parameter tractable
monadic datalog
machine learning
sufficient conditions
graph theoretic