%0 Conference Paper %1 Ulbricht2021-kd %A Ulbricht, Markus %B Proceedings of the Eighteenth International Conference on Principles of Knowledge Representation and Reasoning %C California %D 2021 %I International Joint Conferences on Artificial Intelligence Organization %K %T On the maximal number of complete extensions in abstract argumentation frameworks %X Abstract argumentation frameworks are by now a major research area in knowledge representation and reasoning. Various aspects of AFs have been extensively studied over the last 25 years. Contributing to understanding the expressive power of AFs, researchers found lower and upper bounds for the maximal number of extensions, that is, acceptable points of view, in AFs. One of the classical and most important concepts in AFs are so-called complete extensions. Surprisingly, the exact bound for the maximal number of complete extensions in an AF has not yet been formally established, although there is a reasonable conjecture tracing back at least to 2015. Recently the notion of modularization was introduced and it was shown that this concept plays a key role for the understanding of relations between semantics as well as intrinsic properties. In this paper, we will use this property to give a formal proof of the conjecture regarding complete semantics.

@inproceedings{Ulbricht2021-kd, abstract = {Abstract argumentation frameworks are by now a major research area in knowledge representation and reasoning. Various aspects of AFs have been extensively studied over the last 25 years. Contributing to understanding the expressive power of AFs, researchers found lower and upper bounds for the maximal number of extensions, that is, acceptable points of view, in AFs. One of the classical and most important concepts in AFs are so-called complete extensions. Surprisingly, the exact bound for the maximal number of complete extensions in an AF has not yet been formally established, although there is a reasonable conjecture tracing back at least to 2015. Recently the notion of modularization was introduced and it was shown that this concept plays a key role for the understanding of relations between semantics as well as intrinsic properties. In this paper, we will use this property to give a formal proof of the conjecture regarding complete semantics.}, added-at = {2024-09-10T11:56:37.000+0200}, address = {California}, author = {Ulbricht, Markus}, biburl = {https://puma.scadsai.uni-leipzig.de/bibtex/224ddfe33c3ce1348a6c1fff41ad674a0/scadsfct}, booktitle = {Proceedings of the Eighteenth International Conference on Principles of Knowledge Representation and Reasoning}, conference = {18th International Conference on Principles of Knowledge Representation and Reasoning \{KR-2021\}}, interhash = {91de04ecb9f54b2e47049687623e1a40}, intrahash = {24ddfe33c3ce1348a6c1fff41ad674a0}, keywords = {}, location = {Hanoii, Vietnam}, month = sep, publisher = {International Joint Conferences on Artificial Intelligence Organization}, timestamp = {2024-09-10T15:15:57.000+0200}, title = {On the maximal number of complete extensions in abstract argumentation frameworks}, year = 2021 }