On the Parameterized Complexity of Minus Domination.

Sriram Bhyravarapu Lawqueen Kanesh A. Mohanapriya Nidhi Purohit N. Sadagopan Saket Saurabh

Published in: SOFSEM (2024)

Keyphrases

parameterized complexity
fixed parameter tractable
global constraints
symmetry breaking
computational problems
relational databases
np hard
bounded treewidth
knowledge base
database
conjunctive queries
boolean functions