Matches in SemOpenAlex for { <https://semopenalex.org/work/W2099091523> ?p ?o ?g. }
- W2099091523 endingPage "173" @default.
- W2099091523 startingPage "157" @default.
- W2099091523 abstract "We present a new approach to the efficient solution of important computational problems that arise in the context of abstract argumentation. Our approach makes known algorithms defined for restricted fragments generally applicable, at a computational cost that scales with the distance from the fragment. Thus, in a certain sense, we gradually augment tractable fragments. Surprisingly, it turns out that some tractable fragments admit such an augmentation and that others do not. More specifically, we show that the problems of Credulous and Skeptical Acceptance are fixed-parameter tractable when parameterized by the distance from the fragment of acyclic argumentation frameworks—for most semantics. Other tractable fragments such as the fragments of symmetrical and bipartite frameworks seem to prohibit an augmentation: the acceptance problems are already intractable for frameworks at distance 1 from the fragments. For our study we use a broad setting and consider several different semantics. For the algorithmic results we utilize recent advances in fixed-parameter tractability." @default.
- W2099091523 created "2016-06-24" @default.
- W2099091523 creator A5017076947 @default.
- W2099091523 creator A5037092803 @default.
- W2099091523 creator A5064606350 @default.
- W2099091523 date "2012-07-01" @default.
- W2099091523 modified "2023-09-26" @default.
- W2099091523 title "Augmenting tractable fragments of abstract argumentation" @default.
- W2099091523 cites W1517036688 @default.
- W2099091523 cites W1979394595 @default.
- W2099091523 cites W1989896818 @default.
- W2099091523 cites W1994520092 @default.
- W2099091523 cites W2003822553 @default.
- W2099091523 cites W2016590962 @default.
- W2099091523 cites W2021415177 @default.
- W2099091523 cites W2029665446 @default.
- W2099091523 cites W2039020269 @default.
- W2099091523 cites W2039585983 @default.
- W2099091523 cites W2042586976 @default.
- W2099091523 cites W2051856222 @default.
- W2099091523 cites W2064153357 @default.
- W2099091523 cites W2093924042 @default.
- W2099091523 cites W2100875224 @default.
- W2099091523 cites W2104126268 @default.
- W2099091523 cites W2105474401 @default.
- W2099091523 cites W2121835362 @default.
- W2099091523 cites W2149567024 @default.
- W2099091523 cites W4255471579 @default.
- W2099091523 cites W4292230561 @default.
- W2099091523 doi "https://doi.org/10.1016/j.artint.2012.03.002" @default.
- W2099091523 hasPublicationYear "2012" @default.
- W2099091523 type Work @default.
- W2099091523 sameAs 2099091523 @default.
- W2099091523 citedByCount "40" @default.
- W2099091523 countsByYear W20990915232012 @default.
- W2099091523 countsByYear W20990915232013 @default.
- W2099091523 countsByYear W20990915232014 @default.
- W2099091523 countsByYear W20990915232015 @default.
- W2099091523 countsByYear W20990915232016 @default.
- W2099091523 countsByYear W20990915232017 @default.
- W2099091523 countsByYear W20990915232018 @default.
- W2099091523 countsByYear W20990915232019 @default.
- W2099091523 countsByYear W20990915232020 @default.
- W2099091523 countsByYear W20990915232021 @default.
- W2099091523 countsByYear W20990915232022 @default.
- W2099091523 countsByYear W20990915232023 @default.
- W2099091523 crossrefType "journal-article" @default.
- W2099091523 hasAuthorship W2099091523A5017076947 @default.
- W2099091523 hasAuthorship W2099091523A5037092803 @default.
- W2099091523 hasAuthorship W2099091523A5064606350 @default.
- W2099091523 hasBestOaLocation W20990915231 @default.
- W2099091523 hasConcept C111472728 @default.
- W2099091523 hasConcept C11413529 @default.
- W2099091523 hasConcept C132525143 @default.
- W2099091523 hasConcept C138885662 @default.
- W2099091523 hasConcept C151730666 @default.
- W2099091523 hasConcept C165464430 @default.
- W2099091523 hasConcept C179799912 @default.
- W2099091523 hasConcept C18296254 @default.
- W2099091523 hasConcept C184337299 @default.
- W2099091523 hasConcept C197657726 @default.
- W2099091523 hasConcept C199360897 @default.
- W2099091523 hasConcept C2776235265 @default.
- W2099091523 hasConcept C2779343474 @default.
- W2099091523 hasConcept C41008148 @default.
- W2099091523 hasConcept C65059942 @default.
- W2099091523 hasConcept C80444323 @default.
- W2099091523 hasConcept C86803240 @default.
- W2099091523 hasConceptScore W2099091523C111472728 @default.
- W2099091523 hasConceptScore W2099091523C11413529 @default.
- W2099091523 hasConceptScore W2099091523C132525143 @default.
- W2099091523 hasConceptScore W2099091523C138885662 @default.
- W2099091523 hasConceptScore W2099091523C151730666 @default.
- W2099091523 hasConceptScore W2099091523C165464430 @default.
- W2099091523 hasConceptScore W2099091523C179799912 @default.
- W2099091523 hasConceptScore W2099091523C18296254 @default.
- W2099091523 hasConceptScore W2099091523C184337299 @default.
- W2099091523 hasConceptScore W2099091523C197657726 @default.
- W2099091523 hasConceptScore W2099091523C199360897 @default.
- W2099091523 hasConceptScore W2099091523C2776235265 @default.
- W2099091523 hasConceptScore W2099091523C2779343474 @default.
- W2099091523 hasConceptScore W2099091523C41008148 @default.
- W2099091523 hasConceptScore W2099091523C65059942 @default.
- W2099091523 hasConceptScore W2099091523C80444323 @default.
- W2099091523 hasConceptScore W2099091523C86803240 @default.
- W2099091523 hasLocation W20990915231 @default.
- W2099091523 hasLocation W20990915232 @default.
- W2099091523 hasLocation W20990915233 @default.
- W2099091523 hasOpenAccess W2099091523 @default.
- W2099091523 hasPrimaryLocation W20990915231 @default.
- W2099091523 hasRelatedWork W1488835966 @default.
- W2099091523 hasRelatedWork W1502917083 @default.
- W2099091523 hasRelatedWork W2088885689 @default.
- W2099091523 hasRelatedWork W2115268056 @default.
- W2099091523 hasRelatedWork W2914750587 @default.
- W2099091523 hasRelatedWork W2952704490 @default.
- W2099091523 hasRelatedWork W3188723921 @default.
- W2099091523 hasRelatedWork W4297967633 @default.