Matches in SemOpenAlex for { <https://semopenalex.org/work/W2947544870> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2947544870 abstract "Abductive reasoning is a non-monotonic formalism stemming from the work of Peirce. It describes the process of deriving the most plausible explanations of known facts. Considering the positive version asking for sets of variables as explanations, we study, besides asking for existence of the set of explanations, two explanation size limited variants of this reasoning problem (less than or equal to, and equal to). In this paper, we present a thorough classification regarding the parameterised complexity of these problems under a wealth of different parameterisations. Furthermore, we analyse all possible Boolean fragments of these problems in the constraint satisfaction approach with co-clones. Thereby, we complete the parameterised picture started by Fellows et al. (AAAI 2012), partially building on results of Nordh and Zanuttini (Artif. Intell. 2008). In this process, we outline a fine-grained analysis of the inherent intractability of these problems and pinpoint their tractable parts." @default.
- W2947544870 created "2019-06-07" @default.
- W2947544870 creator A5011855160 @default.
- W2947544870 creator A5024018030 @default.
- W2947544870 creator A5025571978 @default.
- W2947544870 date "2019-06-03" @default.
- W2947544870 modified "2023-09-25" @default.
- W2947544870 title "Parameterised Complexity for Abduction." @default.
- W2947544870 hasPublicationYear "2019" @default.
- W2947544870 type Work @default.
- W2947544870 sameAs 2947544870 @default.
- W2947544870 citedByCount "0" @default.
- W2947544870 crossrefType "posted-content" @default.
- W2947544870 hasAuthorship W2947544870A5011855160 @default.
- W2947544870 hasAuthorship W2947544870A5024018030 @default.
- W2947544870 hasAuthorship W2947544870A5025571978 @default.
- W2947544870 hasConcept C119857082 @default.
- W2947544870 hasConcept C134306372 @default.
- W2947544870 hasConcept C142362112 @default.
- W2947544870 hasConcept C144237770 @default.
- W2947544870 hasConcept C153349607 @default.
- W2947544870 hasConcept C154945302 @default.
- W2947544870 hasConcept C177264268 @default.
- W2947544870 hasConcept C199360897 @default.
- W2947544870 hasConcept C199622910 @default.
- W2947544870 hasConcept C2524010 @default.
- W2947544870 hasConcept C2776036281 @default.
- W2947544870 hasConcept C33923547 @default.
- W2947544870 hasConcept C41008148 @default.
- W2947544870 hasConcept C49937458 @default.
- W2947544870 hasConcept C558565934 @default.
- W2947544870 hasConcept C72169020 @default.
- W2947544870 hasConcept C73301696 @default.
- W2947544870 hasConcept C80444323 @default.
- W2947544870 hasConceptScore W2947544870C119857082 @default.
- W2947544870 hasConceptScore W2947544870C134306372 @default.
- W2947544870 hasConceptScore W2947544870C142362112 @default.
- W2947544870 hasConceptScore W2947544870C144237770 @default.
- W2947544870 hasConceptScore W2947544870C153349607 @default.
- W2947544870 hasConceptScore W2947544870C154945302 @default.
- W2947544870 hasConceptScore W2947544870C177264268 @default.
- W2947544870 hasConceptScore W2947544870C199360897 @default.
- W2947544870 hasConceptScore W2947544870C199622910 @default.
- W2947544870 hasConceptScore W2947544870C2524010 @default.
- W2947544870 hasConceptScore W2947544870C2776036281 @default.
- W2947544870 hasConceptScore W2947544870C33923547 @default.
- W2947544870 hasConceptScore W2947544870C41008148 @default.
- W2947544870 hasConceptScore W2947544870C49937458 @default.
- W2947544870 hasConceptScore W2947544870C558565934 @default.
- W2947544870 hasConceptScore W2947544870C72169020 @default.
- W2947544870 hasConceptScore W2947544870C73301696 @default.
- W2947544870 hasConceptScore W2947544870C80444323 @default.
- W2947544870 hasLocation W29475448701 @default.
- W2947544870 hasOpenAccess W2947544870 @default.
- W2947544870 hasPrimaryLocation W29475448701 @default.
- W2947544870 hasRelatedWork W108470339 @default.
- W2947544870 hasRelatedWork W150192771 @default.
- W2947544870 hasRelatedWork W1521651550 @default.
- W2947544870 hasRelatedWork W1600390366 @default.
- W2947544870 hasRelatedWork W1910245860 @default.
- W2947544870 hasRelatedWork W2045681439 @default.
- W2947544870 hasRelatedWork W2074592429 @default.
- W2947544870 hasRelatedWork W2088384424 @default.
- W2947544870 hasRelatedWork W2103584312 @default.
- W2947544870 hasRelatedWork W2130227097 @default.
- W2947544870 hasRelatedWork W2149887020 @default.
- W2947544870 hasRelatedWork W2176062715 @default.
- W2947544870 hasRelatedWork W2274664825 @default.
- W2947544870 hasRelatedWork W2404575846 @default.
- W2947544870 hasRelatedWork W2914497605 @default.
- W2947544870 hasRelatedWork W2986894072 @default.
- W2947544870 hasRelatedWork W3098712084 @default.
- W2947544870 hasRelatedWork W3129234928 @default.
- W2947544870 hasRelatedWork W3159924750 @default.
- W2947544870 hasRelatedWork W182969240 @default.
- W2947544870 isParatext "false" @default.
- W2947544870 isRetracted "false" @default.
- W2947544870 magId "2947544870" @default.
- W2947544870 workType "article" @default.