Matches in SemOpenAlex for { <https://semopenalex.org/work/W2144312323> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2144312323 endingPage "198" @default.
- W2144312323 startingPage "145" @default.
- W2144312323 abstract "We analyze the computational complexity of Halpern and Pearl's (causal) explanations in the structural-model approach, which are based on their notions of weak and actual cause. In particular, we give a precise picture of the complexity of deciding explanations, α -partial explanations, and partial explanations, and of computing the explanatory power of partial explanations. Moreover, we analyze the complexity of deciding whether an explanation or an α -partial explanation over certain variables exists. We also analyze the complexity of deciding explanations and partial explanations in the case of succinctly represented context sets, the complexity of deciding explanations in the general case of situations, and the complexity of deciding subsumption and equivalence between causal models. All complexity results are derived for the general case, as well as for the restriction to the case of binary causal models, in which all endogenous variables may take only two values. To our knowledge, no complexity results for explanations in the structural-model approach have been derived so far. Our results give insight into the computational structure of Halpern and Pearl's explanations, and pave the way for efficient algorithms and implementations." @default.
- W2144312323 created "2016-06-24" @default.
- W2144312323 creator A5082178480 @default.
- W2144312323 creator A5091549352 @default.
- W2144312323 date "2004-04-01" @default.
- W2144312323 modified "2023-09-28" @default.
- W2144312323 title "Complexity results for explanations in the structural-model approach" @default.
- W2144312323 cites W1505442699 @default.
- W2144312323 cites W1862403209 @default.
- W2144312323 cites W1964821516 @default.
- W2144312323 cites W1967802770 @default.
- W2144312323 cites W1980452149 @default.
- W2144312323 cites W2008999657 @default.
- W2144312323 cites W2012357101 @default.
- W2144312323 cites W2034193808 @default.
- W2144312323 cites W2035824165 @default.
- W2144312323 cites W2037481186 @default.
- W2144312323 cites W2047658201 @default.
- W2144312323 cites W2058277150 @default.
- W2144312323 cites W2071617280 @default.
- W2144312323 cites W2071894919 @default.
- W2144312323 cites W2072808963 @default.
- W2144312323 cites W2074130324 @default.
- W2144312323 cites W2078578754 @default.
- W2144312323 cites W2088175080 @default.
- W2144312323 cites W2089546742 @default.
- W2144312323 cites W2100657934 @default.
- W2144312323 cites W2130178369 @default.
- W2144312323 cites W2795329138 @default.
- W2144312323 doi "https://doi.org/10.1016/j.artint.2003.06.002" @default.
- W2144312323 hasPublicationYear "2004" @default.
- W2144312323 type Work @default.
- W2144312323 sameAs 2144312323 @default.
- W2144312323 citedByCount "15" @default.
- W2144312323 countsByYear W21443123232012 @default.
- W2144312323 countsByYear W21443123232020 @default.
- W2144312323 countsByYear W21443123232021 @default.
- W2144312323 countsByYear W21443123232022 @default.
- W2144312323 crossrefType "journal-article" @default.
- W2144312323 hasAuthorship W2144312323A5082178480 @default.
- W2144312323 hasAuthorship W2144312323A5091549352 @default.
- W2144312323 hasBestOaLocation W21443123231 @default.
- W2144312323 hasConcept C149782125 @default.
- W2144312323 hasConcept C154945302 @default.
- W2144312323 hasConcept C33923547 @default.
- W2144312323 hasConcept C41008148 @default.
- W2144312323 hasConceptScore W2144312323C149782125 @default.
- W2144312323 hasConceptScore W2144312323C154945302 @default.
- W2144312323 hasConceptScore W2144312323C33923547 @default.
- W2144312323 hasConceptScore W2144312323C41008148 @default.
- W2144312323 hasIssue "1-2" @default.
- W2144312323 hasLocation W21443123231 @default.
- W2144312323 hasLocation W21443123232 @default.
- W2144312323 hasOpenAccess W2144312323 @default.
- W2144312323 hasPrimaryLocation W21443123231 @default.
- W2144312323 hasRelatedWork W2093578348 @default.
- W2144312323 hasRelatedWork W2350741829 @default.
- W2144312323 hasRelatedWork W2358668433 @default.
- W2144312323 hasRelatedWork W2376932109 @default.
- W2144312323 hasRelatedWork W2382290278 @default.
- W2144312323 hasRelatedWork W2390279801 @default.
- W2144312323 hasRelatedWork W2748952813 @default.
- W2144312323 hasRelatedWork W2766271392 @default.
- W2144312323 hasRelatedWork W2899084033 @default.
- W2144312323 hasRelatedWork W3107474891 @default.
- W2144312323 hasVolume "154" @default.
- W2144312323 isParatext "false" @default.
- W2144312323 isRetracted "false" @default.
- W2144312323 magId "2144312323" @default.
- W2144312323 workType "article" @default.