Talks and Poster Presentations (with Proceedings-Entry):
M Herman, R. Pichler:
"Counting Complexity of Minimal Cardinality and Minimal Weight Abduction";
Talk: 11th European Conference (JELIA 2008),
- 2008-10-01; in: "Logics in Artificial Intelligence",
S. Hölldobler, C. Lutz, H. Wansing (ed.);
Abduction is an important method of non-monotonic reasoning with many applications in artificial intelligence and related topics. In this paper, we concentrate on propositional abduction, where die background knowledge is given by a propositional formula. We have recently started to study the counting complexity of propositional abduction. However, several important cases have been left open, namely, the cases when we restrict ourselves to solutions with minimal cardinality or with minimal weight. These cases - possibly combined with priorities - are now settled in this paper. We thus arrive at a complete picture of the counting complexity of propositional abduction.
Created from the Publication Database of the Vienna University of Technology.