Title
Computing Preferred Extensions in Abstract Argumentation: a SAT-based Approach.
Abstract
This paper presents a novel SAT-based approach for the computation of extensions in abstract argumentation, with focus on preferred semantics, and an empirical evaluation of its performances. The approach is based on the idea of reducing the problem of computing complete extensions to a SAT problem and then using a depth-first search method to derive preferred extensions. The proposed approach has been tested using two distinct SAT solvers and compared with three state-of-the-art systems for preferred extension computation. It turns out that the proposed approach delivers significantly better performances in the large majority of the considered cases.
Year
Venue
DocType
2013
TAFA
Conference
Volume
Citations 
PageRank 
abs/1310.4986
4
0.40
References 
Authors
22
4
Name
Order
Citations
PageRank
Federico Cerutti123331.66
Paul E. Dunne21700112.42
Massimiliano Giacomin378554.15
Mauro Vallati421646.63