<div class="csl-bib-body">
<div class="csl-entry">Dewoprabowo, R., Fichte, J. K., Gorczyca, P. J., & Hecher, M. (2022). A Practical Account into Counting Dung’s Extensions by Dynamic Programming. In <i>Logic Programming and Nonmonotonic Reasoning</i> (pp. 387–400). Springer. https://doi.org/10.1007/978-3-031-15707-3_30</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/142515
-
dc.description.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
dc.description.sponsorship
Fonds zur Förderung der wissenschaftlichen Forschung (FWF)
-
dc.description.sponsorship
WWTF Wiener Wissenschafts-, Forschu und Technologiefonds
-
dc.language.iso
en
-
dc.relation.ispartofseries
Lecture Notes in Computer Science
-
dc.subject
Argumentation
en
dc.subject
Modeling
en
dc.subject
Dynamic Programming
en
dc.title
A Practical Account into Counting Dung's Extensions by Dynamic Programming
en
dc.type
Inproceedings
en
dc.type
Konferenzbeitrag
de
dc.contributor.affiliation
TU Dresden, Germany
-
dc.contributor.affiliation
TU Dresden, Germany
-
dc.relation.isbn
978-3-031-15707-3
-
dc.relation.doi
10.1007/978-3-031-15707-3
-
dc.description.startpage
387
-
dc.description.endpage
400
-
dc.relation.grantno
P32830-N
-
dc.relation.grantno
ICT19-065
-
dc.type.category
Full-Paper Contribution
-
dc.relation.eissn
1611-3349
-
tuw.booktitle
Logic Programming and Nonmonotonic Reasoning
-
tuw.container.volume
13416
-
tuw.peerreviewed
true
-
tuw.book.ispartofseries
Lecture Notes in Computer Science
-
tuw.relation.publisher
Springer
-
tuw.book.chapter
30
-
tuw.project.title
Hybrid Parameterized Problem Solving in Practice
-
tuw.project.title
Revealing and Utilizing the Hidden Structure for Solving Hard Problems in AI
-
tuw.researchTopic.id
I1
-
tuw.researchTopic.name
Logic and Computation
-
tuw.researchTopic.value
100
-
tuw.publication.orgunit
E192-02 - Forschungsbereich Databases and Artificial Intelligence
-
tuw.publisher.doi
10.1007/978-3-031-15707-3_30
-
dc.description.numberOfPages
14
-
tuw.author.orcid
0000-0002-1645-2146
-
tuw.author.orcid
0000-0002-8681-7470
-
tuw.author.orcid
0000-0003-0131-6771
-
tuw.event.name
LPNMR 2022: 16th International Conference on Logic Programming and Non-monotonic Reasoning
en
dc.description.sponsorshipexternal
FWF
-
dc.description.sponsorshipexternal
DFG
-
dc.description.sponsorshipexternal
BMBF
-
dc.relation.grantnoexternal
Y698
-
dc.relation.grantnoexternal
Grant TRR 248 project ID 389792660
-
dc.relation.grantnoexternal
Grant 01IS20056 NAVAS
-
tuw.event.startdate
05-09-2022
-
tuw.event.enddate
09-09-2022
-
tuw.event.online
On Site
-
tuw.event.type
Event for scientific audience
-
tuw.event.place
Genua
-
tuw.event.country
IT
-
tuw.event.presenter
Fichte, Johannes Klaus
-
wb.sciencebranch
Informatik
-
wb.sciencebranch
Mathematik
-
wb.sciencebranch.oefos
1020
-
wb.sciencebranch.oefos
1010
-
wb.sciencebranch.value
80
-
wb.sciencebranch.value
20
-
item.openairecristype
http://purl.org/coar/resource_type/c_5794
-
item.openairetype
conference paper
-
item.fulltext
no Fulltext
-
item.languageiso639-1
en
-
item.grantfulltext
restricted
-
item.cerifentitytype
Publications
-
crisitem.author.dept
TU Dresden
-
crisitem.author.dept
E192-02 - Forschungsbereich Databases and Artificial Intelligence
-
crisitem.author.dept
TU Dresden
-
crisitem.author.dept
E192-02 - Forschungsbereich Databases and Artificial Intelligence
-
crisitem.author.orcid
0000-0002-1645-2146
-
crisitem.author.orcid
0000-0002-8681-7470
-
crisitem.author.orcid
0000-0003-0131-6771
-
crisitem.author.parentorg
E192 - Institut für Logic and Computation
-
crisitem.author.parentorg
E192 - Institut für Logic and Computation
-
crisitem.project.funder
FWF - Österr. Wissenschaftsfonds
-
crisitem.project.funder
WWTF Wiener Wissenschafts-, Forschu und Technologiefonds
