Computational Complexity of Semi-stable Semantics in Abstract Argumentation Frameworks

DOI10.1007/978-3-540-87803-2_14MaRDI QIDQ3532464zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Martin Caminada, Paul E. Dunne

Publication date 27 October 2008

Published in Logics in Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-87803-2_14

Mathematics Subject Classification ID

Logic in artificial intelligence (68T27)

Recommendations

• Complexity of semi-stable and stage semantics in argumentation frameworks
• An Algorithm for Computing Semi-stable Semantics
• Semi-stable semantics
• Characteristics of multiple viewpoints in abstract argumentation
• The computational complexity of ideal semantics

Cited in

(25)

• Augmenting tractable fragments of abstract argumentation
• A general semi-structured formalism for computational argumentation: definition, properties, and examples of application
• Semi-stable semantics
• Complexity of fundamental problems in probabilistic abstract argumentation: beyond independence
• A QBF-based formalization of abstract argumentation semantics
• An Algorithm for Computing Semi-stable Semantics
• Paracoherent answer set semantics meets argumentation frameworks
• A Common Computational Framework for Semiring-based Argumentation Systems
• On efficiently estimating the probability of extensions in abstract argumentation frameworks
• Abstract argumentation frameworks with strong and weak constraints
• Complexity of nonemptiness in control argumentation frameworks
• Weighted argument systems: basic definitions, algorithms, and complexity results
• What is a reasonable argumentation semantics?
• Complexity-sensitive decision procedures for abstract argumentation
• On the resolution-based family of abstract argumentation semantics and its grounded instance
• Complexity of semi-stable and stage semantics in argumentation frameworks
• Computational properties of argument systems satisfying graph-theoretic constraints
• Characteristics of multiple viewpoints in abstract argumentation
• Constraints and lifting-based (conditional) preferences in abstract argumentation
• On the maximal and average numbers of stable extensions
• Minimal strong admissibility: a complexity analysis
• Stochastic local search algorithms for abstract argumentation under stable semantics
• Methods for solving reasoning problems in abstract argumentation -- a survey
• Computing stable extensions of argumentation frameworks using formal concept analysis
• Theory of semi-instantiation in abstract argumentation

This page was built for publication: Computational Complexity of Semi-stable Semantics in Abstract Argumentation Frameworks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3532464)