Dewoprabowo, R., Fichte, J. K., Gorczyca, P. J., & Hecher, M. (2022). A Practical Account into Counting Dung’s Extensions by Dynamic Programming. In Logic Programming and Nonmonotonic Reasoning (pp. 387–400). Springer. https://doi.org/10.1007/978-3-031-15707-3_30
LPNMR 2022: 16th International Conference on Logic Programming and Non-monotonic Reasoning
en
Event date:
5-Sep-2022 - 9-Sep-2022
-
Event place:
Genua, Italy
-
Number of Pages:
14
-
Publisher:
Springer
-
Peer reviewed:
Yes
-
Keywords:
Argumentation; Modeling; Dynamic Programming
en
Abstract:
Abstract argumentation and Dung’s framework are popular for modeling and evaluating arguments in artificial intelligence. We consider various counting problems in abstract argumentation under practical aspects. We revisit algorithms and establish a framework that employs dynamic programming on tree decompositions for counting extensions of abstract argumentation frameworks under admissible, stable, and complete semantics. We provide an empirical evaluation and investigate conditions under which our approach is useful.
en
Project title:
Hybrid Parameterized Problem Solving in Practice: P32830-N (Fonds zur Förderung der wissenschaftlichen Forschung (FWF)) Revealing and Utilizing the Hidden Structure for Solving Hard Problems in AI: ICT19-065 (WWTF Wiener Wissenschafts-, Forschu und Technologiefonds)
-
Project (external):
FWF DFG BMBF
-
Project ID:
Y698 Grant TRR 248 project ID 389792660 Grant 01IS20056 NAVAS
