A Practical Account into Counting Dung’s Extensions by Dynamic Programming

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Beitragende

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.

Details

OriginalspracheEnglisch
TitelLogic Programming and Nonmonotonic Reasoning - 16th International Conference, LPNMR 2022, Proceedings
Redakteure/-innenGeorg Gottlob, Daniela Inclezan, Marco Maratea
Seiten387-400
Seitenumfang14
ISBN (elektronisch)978-3-031-15707-3
PublikationsstatusVeröffentlicht - 2022
Peer-Review-StatusJa

Publikationsreihe

ReiheLecture Notes in Artificial Intelligence (LNAI)
Band13416
ISSN0302-9743

Externe IDs

Scopus 85137992659

Schlagworte