New width parameters for SAT and #SAT

Ganian, R; Szeider, S

Ganian, R; Szeider, S (corresponding author), TU Wien, Algorithms & Complex Grp, Favoritenstr 9-11, A-1040 Vienna, Austria.

ARTIFICIAL INTELLIGENCE, 2021; 295 ():

Abstract

We study the parameterized complexity of the propositional satisfiability (SAT) and the more general model counting (#SAT) problems and obtain novel f......

Full Text Link