Defensive alliances in graphs of bounded treewidth.

Bernhard Bliem Stefan Woltran

Published in: Discret. Appl. Math. (2018)

Keyphrases

bounded treewidth
np complete
decision problems
conjunctive queries
boolean functions
highly parallelizable
tractable cases
relational learning
database
constraint satisfaction problems
monadic datalog
special case
np hard
weighted graph
fixed parameter tractable
bounded degree