What makes propositional abduction tractable

Artificial Intelligence 172 (10):1245-1284 (2008)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 94,070

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

On some tractable classes in deduction and abduction.Alvaro del Val - 2000 - Artificial Intelligence 116 (1-2):297-313.
Tractable approximate deduction for OWL.Jeff Z. Pan, Yuan Ren & Yuting Zhao - 2016 - Artificial Intelligence 235 (C):95-155.
Tractable reasoning via approximation.Marco Schaerf & Marco Cadoli - 1995 - Artificial Intelligence 74 (2):249-310.
Tractable constraints on ordered domains.Peter G. Jeavons & Martin C. Cooper - 1995 - Artificial Intelligence 79 (2):327-339.
Interpretation as abduction.Jerry R. Hobbs, Mark E. Stickel, Douglas E. Appelt & Paul Martin - 1993 - Artificial Intelligence 63 (1-2):69-142.
Tractable combinatorial auctions and b-matching.Moshe Tennenholtz - 2002 - Artificial Intelligence 140 (1-2):231-243.

Analytics

Added to PP
2020-12-22

Downloads
2 (#1,825,515)

6 months
1 (#1,723,673)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

What do mirror neurons mirror?Sebo Uithol, Iris van Rooij, Harold Bekkering & Pim Haselager - 2011 - Philosophical Psychology 24 (5):607 - 623.
The ghosts of forgotten things: A study on size after forgetting.Paolo Liberatore - 2024 - Annals of Pure and Applied Logic 175 (8):103456.

Add more citations

References found in this work

Interpretation as abduction.Jerry R. Hobbs, Mark E. Stickel, Douglas E. Appelt & Paul Martin - 1993 - Artificial Intelligence 63 (1-2):69-142.
An assumption-based TMS.Johan de Kleer - 1986 - Artificial Intelligence 28 (2):127-162.
Reasoning with models.Roni Khardon & Dan Roth - 1996 - Artificial Intelligence 87 (1-2):187-213.
Horn approximations of empirical data.Henry Kautz, Michael Kearns & Bart Selman - 1995 - Artificial Intelligence 74 (1):129-145.

View all 9 references / Add more references