Causes and Explanations in the Structural−Model Approach: Tractable Cases

Causes and Explanations in the Structural−Model Approach: Tractable Cases

Show other versions (1)

<p>This paper continues the research on the computational aspects of Halpern and Pearl's causes and explanations in the structural model approach. To this end, we first explore how an instance of deciding weak cause can be reduced to an equivalent instance in which irrelevant variables in...

Fuld beskrivelse

Bibliografiske detaljer
Main Authors:	Eiter, T, Lukasiewicz, T
Format:	Journal article
Udgivet:	2006

Lignende værker

Causes and Explanations in the Structural−Model Approach : Tractable Cases
af: Eiter, T, et al.
Udgivet: (2002)

Complexity Results for Explanations in the Structural−Model Approach
af: Eiter, T, et al.
Udgivet: (2002)

Complexity Results for Explanations in the Structural−Model Approach
af: Eiter, T, et al.
Udgivet: (2015)

Default Reasoning from Conditional Knowledge Bases: Complexity and Tractable Cases
af: Eiter, T, et al.
Udgivet: (2000)

New Tractable Cases in Default Reasoning from Conditional Knowledge Bases
af: Eiter, T, et al.
Udgivet: (2000)

Tractable Probabilistic Description Logic Programs
af: Lukasiewicz, T
Udgivet: (2007)

Tractable Probabilistic Description Logic Programs
af: Lukasiewicz, T, et al.
Udgivet: (2013)

Structure−Based Causes and Explanations in the Independent Choice Logic
af: Finzi, A, et al.
Udgivet: (2003)

Tractable Reasoning with Bayesian Description Logics
af: d'Amato, C, et al.
Udgivet: (2008)

Tractable reasoning with bayesian description logics
af: D'Amato, C, et al.
Udgivet: (2008)

Tractable Query Answering over Ontologies with Datalog+⁄−
af: Calì, A, et al.
Udgivet: (2009)

Probabilistic models over weighted orderings: fixed-parameter tractable variable elimination
af: Lukasiewicz, T, et al.
Udgivet: (2016)

Tractable uncertainty for structure learning
af: Wang, B, et al.
Udgivet: (2022)

The order encoding: from tractable CSP to tractable SAT
af: Petke, J, et al.
Udgivet: (2011)

The order encoding: From tractable CSP to tractable SAT
af: Petke, J, et al.
Udgivet: (2011)

Complexity Results for Structure−Based Causality
af: Eiter, T, et al.
Udgivet: (2001)

Complexity Results for Structure−Based Causality
af: Eiter, T, et al.
Udgivet: (2002)

A General Datalog−Based Framework for Tractable Query Answering over Ontologies
af: Calì, A, et al.
Udgivet: (2012)

A General Datalog−Based Framework for Tractable Query Answering over Ontologies
af: Calì, A, et al.
Udgivet: (2009)

A general datalog-based framework for tractable query answering over ontologies.
af: Calì, A, et al.
Udgivet: (2009)

A general Datalog-based framework for tractable query answering over ontologies.
af: Calì, A, et al.
Udgivet: (2012)

A General Datalog−Based Framework for Tractable Query Answering over Ontologies
af: Calì, A, et al.
Udgivet: (2012)

Causality and tractable probabilistic models
af: David Cruz, et al.
Udgivet: (2024-01-01)

Tractable triangles
af: Cooper, M, et al.
Udgivet: (2011)

The order encoding: from tractable CSP to tractable SAT (extended abstract)
af: Petke, J, et al.
Udgivet: (2011)

A General Datalog−Based Framework for Tractable Query Answering over Ontologies (Extended Abstract)
af: Calì, A, et al.
Udgivet: (2009)

Lifting Structural Tractability to CSP with Global Constraints
af: Thorstensen, E
Udgivet: (2015)

Lifting Structural Tractability to CSP with Global Constraints
af: Thorstensen, E
Udgivet: (2013)

A Test for Tractability
af: P.G.Jeavons, et al.
Udgivet: (1996)

Tractable Disjunctive Constraints
af: D.A.Cohen, et al.
Udgivet: (1997)

Tractable Inference Relations
af: Givan, Robert, et al.
Udgivet: (2004)

On Tractable Queries and Constraints
af: Gottlob, G, et al.
Udgivet: (1999)

Tractable valued constraints
af: Jeavons, P, et al.
Udgivet: (2012)

Perfect Constraints Are Tractable
af: Salamon, A, et al.
Udgivet: (2008)

Perfect Constraints Are Tractable
af: Salamon, A, et al.
Udgivet: (2008)

Characterising Tractable Constraints
af: M.C.Cooper, et al.
Udgivet: (1994)

Tractable Valued Constraints
af: Jeavons, P, et al.
Udgivet: (2013)

On tractability and congruence distributivity
af: Emil Kiss, et al.
Udgivet: (2007-06-01)

Hybrid tractable CSPs which generalize tree structure
af: Cooper, M, et al.
Udgivet: (2008)

Tractable probabilistic models for causal learning and reasoning
af: Wang, B
Udgivet: (2023)