We consider the following decision problem DMAX#SAT, and generalizations thereof: given a quantifier-free propositional formula F (x, y), where x, y are tuples of variables, and a bound B, determine if there is x such that #{y | F (x, y)} ≥ B. This is the decision version of the problem of MAX#SAT: finding x and B for maximal B
At the heart of computer science and artificial intelligence, logic is often used as a powerful lang...
Given an instance of exclusive-or 2-satisfiability and a positive integer K, the problem maximum exc...
AbstractIn this paper we study the complexity of the maximum constraint satisfaction problem (MAX CS...
We introduce the problem Max#SAT, an extension of model counting (#SAT). Given a formula over sets o...
We present and evaluate d4Max, an exact approach for solving the Weighted Max#SAT problem. The Max#S...
AbstractMany important computational problems involve finding a maximal (with respect to set inclusi...
AbstractThe maximum satisfiability problem (MAX-SAT) is stated as follows: Given a boolean formula i...
. Maximum satisfiability (MAX-SAT) is an extension of satisfiability (SAT), in which a partial solut...
The Maximum Satisfiability (MAXSAT) problem is an optimization version of the Satisfiability problem...
AbstractMaximum Boolean satisfiability (max-SAT) is the optimization counterpart of Boolean satisfia...
Weighted Max-SAT is the optimization version of SAT and many important problems can be naturally enc...
The natural generalization of the Boolean satisfiability problem to optimization problems is the tas...
AbstractIn this paper, we present improved exact and parameterized algorithms for the maximum satisf...
AbstractWe study the complexity of an infinite class of optimization satisfiability problems. Each p...
Abstract. Maximum Satisfiability (MaxSAT) is a well-known op-timization version of Propositional Sat...
At the heart of computer science and artificial intelligence, logic is often used as a powerful lang...
Given an instance of exclusive-or 2-satisfiability and a positive integer K, the problem maximum exc...
AbstractIn this paper we study the complexity of the maximum constraint satisfaction problem (MAX CS...
We introduce the problem Max#SAT, an extension of model counting (#SAT). Given a formula over sets o...
We present and evaluate d4Max, an exact approach for solving the Weighted Max#SAT problem. The Max#S...
AbstractMany important computational problems involve finding a maximal (with respect to set inclusi...
AbstractThe maximum satisfiability problem (MAX-SAT) is stated as follows: Given a boolean formula i...
. Maximum satisfiability (MAX-SAT) is an extension of satisfiability (SAT), in which a partial solut...
The Maximum Satisfiability (MAXSAT) problem is an optimization version of the Satisfiability problem...
AbstractMaximum Boolean satisfiability (max-SAT) is the optimization counterpart of Boolean satisfia...
Weighted Max-SAT is the optimization version of SAT and many important problems can be naturally enc...
The natural generalization of the Boolean satisfiability problem to optimization problems is the tas...
AbstractIn this paper, we present improved exact and parameterized algorithms for the maximum satisf...
AbstractWe study the complexity of an infinite class of optimization satisfiability problems. Each p...
Abstract. Maximum Satisfiability (MaxSAT) is a well-known op-timization version of Propositional Sat...
At the heart of computer science and artificial intelligence, logic is often used as a powerful lang...
Given an instance of exclusive-or 2-satisfiability and a positive integer K, the problem maximum exc...
AbstractIn this paper we study the complexity of the maximum constraint satisfaction problem (MAX CS...