Sciweavers

308 search results - page 2 / 62
» Answer Set Programming Based on Propositional Satisfiability
Sort
View
LPNMR
2005
Springer
13 years 10 months ago
Answer Sets for Propositional Theories
Equilibrium logic, introduced by David Pearce, extends the concept of an answer set from logic programs to arbitrary sets of formulas. Logic programs correspond to the special case...
Paolo Ferraris
CORR
2011
Springer
187views Education» more  CORR 2011»
12 years 8 months ago
Backdoors to Tractable Answer-Set Programming
We present a unifying approach to the efļ¬cient evaluation of propositional answer-set programs. Our approach is based on backdoors which are small sets of atoms that represent ā...
Johannes Klaus Fichte, Stefan Szeider
ECSQARU
2007
Springer
13 years 11 months ago
Syntactic Propositional Belief Bases Fusion with Removed Sets
Abstract. The problem of merging multiple sources information is central in several domains of computer science. In knowledge representation for artiļ¬cial intelligence, several a...
Julien Hué, Odile Papini, Eric Würbel
APAL
2005
135views more  APAL 2005»
13 years 4 months ago
Safe beliefs for propositional theories
We propose an extension of answer sets, that we call safe beliefs, that can be used to study several properties and notions of answer sets and logic programming from a more genera...
Mauricio Osorio, Juan Antonio Navarro Pérez...
LPNMR
2009
Springer
13 years 11 months ago
Translating Preferred Answer Set Programs to Propositional Logic
Abstract. We consider the problem of whether a given preferred answer set program can be reduced to a propositional formula. Research on this topic is of both theoretical and pract...
Vernon Asuncion, Yan Zhang