Shining Light on Periodic Dominating Sets in Bounded-Treewidth Graphs.

Jakob Greilhuber Philipp Schepper Philip Wellnitz

Published in: CoRR (2024)

Keyphrases

bounded treewidth
np complete
conjunctive queries
decision problems
highly parallelizable
relational learning
boolean functions
fixed parameter tractable
tractable cases
databases
special case
np hard
monadic datalog
bounded degree
relational data
query language
natural language
decision making