The generalized locally checkable problem in bounded treewidth graphs.

Flavia Bonomo-Braberman Carolina Lucía Gonzalez

Published in: CoRR (2020)

Keyphrases

supervised learning
bounded treewidth
np complete
conjunctive queries
decision problems
highly parallelizable
semi supervised
learning algorithm
boolean functions
tractable cases
relational learning
databases
monadic datalog
bounded degree
query evaluation
search space
computational complexity
bayesian networks