FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W9657311> ?p ?o ?g. }

• W9657311 endingPage "158" @default.
• W9657311 startingPage "147" @default.
• W9657311 abstract "We analyse the computational complexity of the recently proposed ideal semantics within abstract argumentation frameworks. It is shown that while typically less tractable than credulous admissibility semantics, the natural decision problems arising with this extension-based model can, perhaps surprisingly, be decided more efficiently than sceptical admissibility semantics. In particular the task of finding the unique maximal ideal extension is easier than that of deciding if a given argument is accepted under the sceptical semantics. We provide efficient algorithmic approaches for the class of bipartite argumentation frameworks. Finally we present a number of technical results which offer strong indications that typical problems in ideal argumentation are complete for the class PNP|| : languages decidable by polynomial time algorithms allowed to make non-adaptive queries to an np oracle." @default.
• W9657311 created "2016-06-24" @default.
• W9657311 creator A5006740937 @default.
• W9657311 date "2008-06-21" @default.
• W9657311 modified "2023-09-26" @default.
• W9657311 title "The Computational Complexity of Ideal Semantics I: Abstract Argumentation Frameworks" @default.
• W9657311 cites W1506378440 @default.
• W9657311 cites W1510566887 @default.
• W9657311 cites W1521433304 @default.
• W9657311 cites W1965296062 @default.
• W9657311 cites W1984290203 @default.
• W9657311 cites W1991109776 @default.
• W9657311 cites W1997491141 @default.
• W9657311 cites W2006784674 @default.
• W9657311 cites W2029980187 @default.
• W9657311 cites W2039020269 @default.
• W9657311 cites W2052309234 @default.
• W9657311 cites W2057512592 @default.
• W9657311 cites W2058277150 @default.
• W9657311 cites W2072808963 @default.
• W9657311 cites W2100875224 @default.
• W9657311 cites W2104126268 @default.
• W9657311 cites W2136500328 @default.
• W9657311 cites W2149567024 @default.
• W9657311 cites W84394265 @default.
• W9657311 cites W191229251 @default.
• W9657311 hasPublicationYear "2008" @default.
• W9657311 type Work @default.
• W9657311 sameAs 9657311 @default.
• W9657311 citedByCount "8" @default.
• W9657311 countsByYear W96573112013 @default.
• W9657311 countsByYear W96573112017 @default.
• W9657311 countsByYear W96573112018 @default.
• W9657311 crossrefType "proceedings-article" @default.
• W9657311 hasAuthorship W9657311A5006740937 @default.
• W9657311 hasConcept C111472728 @default.
• W9657311 hasConcept C11413529 @default.
• W9657311 hasConcept C138885662 @default.
• W9657311 hasConcept C153269930 @default.
• W9657311 hasConcept C154945302 @default.
• W9657311 hasConcept C179799912 @default.
• W9657311 hasConcept C18296254 @default.
• W9657311 hasConcept C184337299 @default.
• W9657311 hasConcept C185592680 @default.
• W9657311 hasConcept C199360897 @default.
• W9657311 hasConcept C2776639384 @default.
• W9657311 hasConcept C2777212361 @default.
• W9657311 hasConcept C2778029271 @default.
• W9657311 hasConcept C41008148 @default.
• W9657311 hasConcept C55166926 @default.
• W9657311 hasConcept C55493867 @default.
• W9657311 hasConcept C65059942 @default.
• W9657311 hasConcept C80444323 @default.
• W9657311 hasConcept C98184364 @default.
• W9657311 hasConceptScore W9657311C111472728 @default.
• W9657311 hasConceptScore W9657311C11413529 @default.
• W9657311 hasConceptScore W9657311C138885662 @default.
• W9657311 hasConceptScore W9657311C153269930 @default.
• W9657311 hasConceptScore W9657311C154945302 @default.
• W9657311 hasConceptScore W9657311C179799912 @default.
• W9657311 hasConceptScore W9657311C18296254 @default.
• W9657311 hasConceptScore W9657311C184337299 @default.
• W9657311 hasConceptScore W9657311C185592680 @default.
• W9657311 hasConceptScore W9657311C199360897 @default.
• W9657311 hasConceptScore W9657311C2776639384 @default.
• W9657311 hasConceptScore W9657311C2777212361 @default.
• W9657311 hasConceptScore W9657311C2778029271 @default.
• W9657311 hasConceptScore W9657311C41008148 @default.
• W9657311 hasConceptScore W9657311C55166926 @default.
• W9657311 hasConceptScore W9657311C55493867 @default.
• W9657311 hasConceptScore W9657311C65059942 @default.
• W9657311 hasConceptScore W9657311C80444323 @default.
• W9657311 hasConceptScore W9657311C98184364 @default.
• W9657311 hasLocation W96573111 @default.
• W9657311 hasOpenAccess W9657311 @default.
• W9657311 hasPrimaryLocation W96573111 @default.
• W9657311 hasRelatedWork W1521433304 @default.
• W9657311 hasRelatedWork W1626176828 @default.
• W9657311 hasRelatedWork W1965296062 @default.
• W9657311 hasRelatedWork W1984290203 @default.
• W9657311 hasRelatedWork W2006784674 @default.
• W9657311 hasRelatedWork W2022495418 @default.
• W9657311 hasRelatedWork W2039020269 @default.
• W9657311 hasRelatedWork W2069176561 @default.
• W9657311 hasRelatedWork W2100875224 @default.
• W9657311 hasRelatedWork W2104126268 @default.
• W9657311 hasRelatedWork W2115268056 @default.
• W9657311 hasRelatedWork W2116246756 @default.
• W9657311 hasRelatedWork W2121835362 @default.
• W9657311 hasRelatedWork W2149567024 @default.
• W9657311 hasRelatedWork W2498770477 @default.
• W9657311 hasRelatedWork W2902027972 @default.
• W9657311 hasRelatedWork W2936184891 @default.
• W9657311 hasRelatedWork W2979497363 @default.
• W9657311 hasRelatedWork W84394265 @default.
• W9657311 hasRelatedWork W2132508270 @default.
• W9657311 isParatext "false" @default.
• W9657311 isRetracted "false" @default.

• next