2012/12/12 by Thomas Eiter, Thomas Lukasiewicz, Eiter, Thomas +1 · 2 citations
Computer Science · #Artificial Intelligence (cs.AI) #Computability, Logic, AI Algorithms #FOS: Computer and information sciences #Logic, Reasoning, and Knowledge #Rough Sets and Fuzzy Logic
paper · pdf · doi:10.48550/arxiv.1301.0566
openalex publication_date 2012/12/12 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this paper, we continue our research on the algorithmic aspects of Halpern\nand Pearl's causes and explanations in the structural-model approach. To this\nend, we present new characterizations of weak causes for certain classes of\ncausal models, which show that under suitable restrictions deciding causes and\nexplanations is tractable. To our knowledge, these are the first explicit\ntractability results for the structural-model approach.\n