Matches in SemOpenAlex for { <https://semopenalex.org/work/W1503237869> ?p ?o ?g. }
- W1503237869 endingPage "74" @default.
- W1503237869 startingPage "34" @default.
- W1503237869 abstract "Abstract dialectical frameworks (ADFs) have recently been proposed as a versatile generalization of Dung's abstract argumentation frameworks (AFs). In this paper, we present a comprehensive analysis of the computational complexity of ADFs. Our results show that while ADFs are one level up in the polynomial hierarchy compared to AFs, there is a useful subclass of ADFs which is as complex as AFs while arguably offering more modeling capacities. As a technical vehicle, we employ the approximation fixpoint theory of Denecker, Marek and Truszczyński, thus showing that it is also a useful tool for complexity analysis of operator-based semantics." @default.
- W1503237869 created "2016-06-24" @default.
- W1503237869 creator A5059688960 @default.
- W1503237869 creator A5072285823 @default.
- W1503237869 date "2015-09-01" @default.
- W1503237869 modified "2023-10-03" @default.
- W1503237869 title "Analyzing the computational complexity of abstract dialectical frameworks via approximation fixpoint theory" @default.
- W1503237869 cites W146052369 @default.
- W1503237869 cites W1850409752 @default.
- W1503237869 cites W1965296062 @default.
- W1503237869 cites W2006784674 @default.
- W1503237869 cites W2011844594 @default.
- W1503237869 cites W2015899729 @default.
- W1503237869 cites W2023808640 @default.
- W1503237869 cites W2037518358 @default.
- W1503237869 cites W2037950528 @default.
- W1503237869 cites W2039594639 @default.
- W1503237869 cites W2047865008 @default.
- W1503237869 cites W2080633262 @default.
- W1503237869 cites W2099091523 @default.
- W1503237869 cites W2104126268 @default.
- W1503237869 cites W2109409153 @default.
- W1503237869 cites W2115268056 @default.
- W1503237869 cites W2118090719 @default.
- W1503237869 cites W2121835362 @default.
- W1503237869 cites W2145648043 @default.
- W1503237869 cites W2149567024 @default.
- W1503237869 cites W3099451540 @default.
- W1503237869 cites W4255471579 @default.
- W1503237869 doi "https://doi.org/10.1016/j.artint.2015.05.003" @default.
- W1503237869 hasPublicationYear "2015" @default.
- W1503237869 type Work @default.
- W1503237869 sameAs 1503237869 @default.
- W1503237869 citedByCount "18" @default.
- W1503237869 countsByYear W15032378692014 @default.
- W1503237869 countsByYear W15032378692015 @default.
- W1503237869 countsByYear W15032378692016 @default.
- W1503237869 countsByYear W15032378692017 @default.
- W1503237869 countsByYear W15032378692018 @default.
- W1503237869 countsByYear W15032378692019 @default.
- W1503237869 countsByYear W15032378692020 @default.
- W1503237869 countsByYear W15032378692021 @default.
- W1503237869 countsByYear W15032378692022 @default.
- W1503237869 countsByYear W15032378692023 @default.
- W1503237869 crossrefType "journal-article" @default.
- W1503237869 hasAuthorship W1503237869A5059688960 @default.
- W1503237869 hasAuthorship W1503237869A5072285823 @default.
- W1503237869 hasBestOaLocation W15032378691 @default.
- W1503237869 hasConcept C104317684 @default.
- W1503237869 hasConcept C111472728 @default.
- W1503237869 hasConcept C11413529 @default.
- W1503237869 hasConcept C118615104 @default.
- W1503237869 hasConcept C13184196 @default.
- W1503237869 hasConcept C134306372 @default.
- W1503237869 hasConcept C136119220 @default.
- W1503237869 hasConcept C138885662 @default.
- W1503237869 hasConcept C158448853 @default.
- W1503237869 hasConcept C162324750 @default.
- W1503237869 hasConcept C17020691 @default.
- W1503237869 hasConcept C177148314 @default.
- W1503237869 hasConcept C179799912 @default.
- W1503237869 hasConcept C184337299 @default.
- W1503237869 hasConcept C185592680 @default.
- W1503237869 hasConcept C199360897 @default.
- W1503237869 hasConcept C202444582 @default.
- W1503237869 hasConcept C2524010 @default.
- W1503237869 hasConcept C2776013622 @default.
- W1503237869 hasConcept C2780861071 @default.
- W1503237869 hasConcept C31170391 @default.
- W1503237869 hasConcept C33923547 @default.
- W1503237869 hasConcept C34447519 @default.
- W1503237869 hasConcept C41008148 @default.
- W1503237869 hasConcept C55493867 @default.
- W1503237869 hasConcept C65059942 @default.
- W1503237869 hasConcept C80444323 @default.
- W1503237869 hasConcept C86339819 @default.
- W1503237869 hasConcept C90119067 @default.
- W1503237869 hasConceptScore W1503237869C104317684 @default.
- W1503237869 hasConceptScore W1503237869C111472728 @default.
- W1503237869 hasConceptScore W1503237869C11413529 @default.
- W1503237869 hasConceptScore W1503237869C118615104 @default.
- W1503237869 hasConceptScore W1503237869C13184196 @default.
- W1503237869 hasConceptScore W1503237869C134306372 @default.
- W1503237869 hasConceptScore W1503237869C136119220 @default.
- W1503237869 hasConceptScore W1503237869C138885662 @default.
- W1503237869 hasConceptScore W1503237869C158448853 @default.
- W1503237869 hasConceptScore W1503237869C162324750 @default.
- W1503237869 hasConceptScore W1503237869C17020691 @default.
- W1503237869 hasConceptScore W1503237869C177148314 @default.
- W1503237869 hasConceptScore W1503237869C179799912 @default.
- W1503237869 hasConceptScore W1503237869C184337299 @default.
- W1503237869 hasConceptScore W1503237869C185592680 @default.
- W1503237869 hasConceptScore W1503237869C199360897 @default.
- W1503237869 hasConceptScore W1503237869C202444582 @default.
- W1503237869 hasConceptScore W1503237869C2524010 @default.
- W1503237869 hasConceptScore W1503237869C2776013622 @default.
- W1503237869 hasConceptScore W1503237869C2780861071 @default.
- W1503237869 hasConceptScore W1503237869C31170391 @default.