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...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron:	Eiter, T, Lukasiewicz, T
Fformat:	Journal article
Cyhoeddwyd:	2006

Eitemau Tebyg

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

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

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

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

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

Tractable Probabilistic Description Logic Programs
gan: Lukasiewicz, T
Cyhoeddwyd: (2007)

Tractable Probabilistic Description Logic Programs
gan: Lukasiewicz, T, et al.
Cyhoeddwyd: (2013)

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

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

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

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

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

Tractable uncertainty for structure learning
gan: Wang, B, et al.
Cyhoeddwyd: (2022)

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

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

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

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

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

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

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

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

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

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

Tractable triangles
gan: Cooper, M, et al.
Cyhoeddwyd: (2011)

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

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

Lifting Structural Tractability to CSP with Global Constraints
gan: Thorstensen, E
Cyhoeddwyd: (2015)

Lifting Structural Tractability to CSP with Global Constraints
gan: Thorstensen, E
Cyhoeddwyd: (2013)

A Test for Tractability
gan: P.G.Jeavons, et al.
Cyhoeddwyd: (1996)

Tractable Disjunctive Constraints
gan: D.A.Cohen, et al.
Cyhoeddwyd: (1997)

Tractable Inference Relations
gan: Givan, Robert, et al.
Cyhoeddwyd: (2004)

On Tractable Queries and Constraints
gan: Gottlob, G, et al.
Cyhoeddwyd: (1999)

Tractable valued constraints
gan: Jeavons, P, et al.
Cyhoeddwyd: (2012)

Perfect Constraints Are Tractable
gan: Salamon, A, et al.
Cyhoeddwyd: (2008)

Perfect Constraints Are Tractable
gan: Salamon, A, et al.
Cyhoeddwyd: (2008)

Characterising Tractable Constraints
gan: M.C.Cooper, et al.
Cyhoeddwyd: (1994)

Tractable Valued Constraints
gan: Jeavons, P, et al.
Cyhoeddwyd: (2013)

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

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

Tractable probabilistic models for causal learning and reasoning
gan: Wang, B
Cyhoeddwyd: (2023)