Sciweavers

8 search results - page 1 / 2
» Sequential Encodings from Max-CSP into Partial Max-SAT
Sort
View
SAT
2009
Springer
94views Hardware» more  SAT 2009»
14 years 5 months ago
Sequential Encodings from Max-CSP into Partial Max-SAT
Abstract. We define new encodings from Max-CSP into Partial MaxSAT which are obtained by modelling the at-most-one condition with the sequential SAT encoding of the cardinality co...
Josep Argelich, Alba Cabiscol, Inês Lynce, F...
ISMVL
2009
IEEE
107views Hardware» more  ISMVL 2009»
14 years 5 months ago
Regular Encodings from Max-CSP into Partial Max-SAT
We define a number of original encodings, called regular encodings, that map Max-CSP instances into Partial MaxSAT instances. First, we obtain new direct and (minimal) support en...
Josep Argelich, Alba Cabiscol, Inês Lynce, F...
ISMVL
2008
IEEE
119views Hardware» more  ISMVL 2008»
14 years 5 months ago
Encoding Max-CSP into Partial Max-SAT
We define a number of original encodings that map MaxCSP instances into Partial Max-SAT instances. Our encodings rely on the well-known direct and support encodings from CSP into...
Josep Argelich, Alba Cabiscol, Inês Lynce, F...
KR
2010
Springer
13 years 8 months ago
Computing Inconsistency Measurements under Multi-Valued Semantics by Partial Max-SAT Solvers
Measuring the inconsistency degree of a knowledge base can help us to deal with inconsistencies. Several inconsistency measures have been given under different multi-valued semant...
Guohui Xiao, Zuoquan Lin, Yue Ma, Guilin Qi
AI
2011
Springer
13 years 5 months ago
Approximation of action theories and its application to conformant planning
This paper describes our methodology for building conformant planners, which is based on recent advances in the theory of action and change and answer set programming. The develop...
Phan Huy Tu, Tran Cao Son, Michael Gelfond, A. Ric...