This work studies classes of Boolean formulae with polynomially solvable satsiability problem (SAT). It investigates the behavior of these classes with respect to basic operation with formulae (variable and literal complementation, deletition of a literal or a clause, partial assignment and joining formulae). Furthermore the work studies recognition problems for a formula and a given class of functions, satisability testing, and mutual relations of the studied classes with respect to inclusion
This report documents the program and the outcomes of Dagstuhl Seminar 15171 "Theory and Practice of...
The determinant of the Boolean Formulae a = {C1,…,Cm} was introduced in [1]. The present pape...
In the last years we have witnessed an impressive advance in the efficiency of SAT techniques, which...
This work studies classes of Boolean formulae with polynomially solvable satsiability problem (SAT)....
The thesis studies classes of Boolean formulae for which the well-known satisfiability problem is so...
AbstractIn this paper we study several classes of Boolean formulae which generalize Horn formulae wh...
Finding subclasses of formulae for which the SAT problem can be solved in polynomial time has been a...
Satisfiability solving, the problem of deciding whether the variables of a propositional formula can...
In this thesis we study Boolean functions from three different perspectives. First, we study the com...
The thesis [1] concerns propositional satisfiability (SAT). As it is well known, this problem consis...
In this thesis we study the possibilities of decomposing Boolean formulae into connected components....
Proving the unsatisfiability of propositional Boolean formulas has applications in a wide range of f...
This report documents the program and the outcomes of Dagstuhl Seminar 22411 "Theory and Practice of...
A δ-model is a satisfying assignment of a Boolean formula for which any small alteration, such as a ...
This paper shows that several propositional satisfiability algorithms compute approximations of fixe...
This report documents the program and the outcomes of Dagstuhl Seminar 15171 "Theory and Practice of...
The determinant of the Boolean Formulae a = {C1,…,Cm} was introduced in [1]. The present pape...
In the last years we have witnessed an impressive advance in the efficiency of SAT techniques, which...
This work studies classes of Boolean formulae with polynomially solvable satsiability problem (SAT)....
The thesis studies classes of Boolean formulae for which the well-known satisfiability problem is so...
AbstractIn this paper we study several classes of Boolean formulae which generalize Horn formulae wh...
Finding subclasses of formulae for which the SAT problem can be solved in polynomial time has been a...
Satisfiability solving, the problem of deciding whether the variables of a propositional formula can...
In this thesis we study Boolean functions from three different perspectives. First, we study the com...
The thesis [1] concerns propositional satisfiability (SAT). As it is well known, this problem consis...
In this thesis we study the possibilities of decomposing Boolean formulae into connected components....
Proving the unsatisfiability of propositional Boolean formulas has applications in a wide range of f...
This report documents the program and the outcomes of Dagstuhl Seminar 22411 "Theory and Practice of...
A δ-model is a satisfying assignment of a Boolean formula for which any small alteration, such as a ...
This paper shows that several propositional satisfiability algorithms compute approximations of fixe...
This report documents the program and the outcomes of Dagstuhl Seminar 15171 "Theory and Practice of...
The determinant of the Boolean Formulae a = {C1,…,Cm} was introduced in [1]. The present pape...
In the last years we have witnessed an impressive advance in the efficiency of SAT techniques, which...