Coherence in finite argument systems
Artificial Intelligence
Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series)
Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series)
Computational properties of argument systems satisfying graph-theoretic constraints
Artificial Intelligence
Digraph measures: Kelly decompositions, games, and orderings
Theoretical Computer Science
Computational Complexity of Semi-stable Semantics in Abstract Argumentation Frameworks
JELIA '08 Proceedings of the 11th European conference on Logics in Artificial Intelligence
Proceedings of the 2006 conference on Computational Models of Argument: Proceedings of COMMA 2006
The computational complexity of ideal semantics
Artificial Intelligence
Weighted argument systems: Basic definitions, algorithms, and complexity results
Artificial Intelligence
Dynamics of argumentation systems: A division-based method
Artificial Intelligence
On the intertranslatability of argumentation semantics
Journal of Artificial Intelligence Research
Augmenting tractable fragments of abstract argumentation
Artificial Intelligence
Towards fixed-parameter tractable algorithms for abstract argumentation
Artificial Intelligence
On the complexity of computing the justification status of an argument
TAFA'11 Proceedings of the First international conference on Theory and Applications of Formal Argumentation
Parametric properties of ideal semantics
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
Abstract argumentation via monadic second order logic
SUM'12 Proceedings of the 6th international conference on Scalable Uncertainty Management
Automata for infinite argumentation structures
Artificial Intelligence
Complexity-sensitive decision procedures for abstract argumentation
Artificial Intelligence
Hi-index | 0.89 |
In this work, we answer two questions about the complexity of semi-stable semantics for abstract argumentation frameworks: we show @P"2^P-completeness for the problem of deciding whether an argument is skeptically accepted, and respectively, @S"2^P-completeness for the problem of deciding whether an argument is credulously accepted under the semi-stable semantics. Furthermore, we extend these complexity bounds to the according decision problems for stage semantics and discuss two approaches towards tractability.