Access the full text.
Sign up today, get DeepDyve free for 14 days.
K.S. Booth, G.S. Lueker (1976)
Testing for the consecutive ones property, interval graphs, and graph planarity using P–Q tree algorithmsJournal of Comparative System Science, 13
C. Cayrol, M.C. Lagasquie-Schiex, T. Schiex (1998)
Nonmonotonic reasoning: From complexity to algorithmsAnnals of Mathematics and Artificial Intelligence, 22
J. Kratochvíl, M. Køivánek (1993)
Satisfiability of co-nested formulasActa Informatica, 30
J. Pearl (1989)
KR'89: Principles of Knowledge Representation and Reasoning
H.P. Williams (1976)
Fourier–Motzkin elimination extension to integer programming problemsJournal of Combinatorial Theory (A), 21
V. Chandru, V.S. Jayachandran (1994)
Maxsat and related problems on extended nested propositions
M.R. Garey, D.S. Johnson (1978)
Computers and Intractability A Guide to the Theory of NP-Completeness
M. Goldszmidt, P. Morris, J. Pearl (1993)
A maximum entropy approach to nonmonotonic reasoningIEEE Transactions of Pattern Analysis and Machine Intelligence, 15
M. Goldszmidt, J. Pearl (1996)
Qualitative probabilities for default reasoning, belief revision, and causal modelingArtificial Intelligence, 84
R.G. Jeroslow, J. Wang (1990)
Solving propositional satisfiability problemsAnnals of Mathematics and Artificial Intelligence, 1
D.E. Knuth (1990)
Nested satisfiabilityActa Informatica, 28
D. Lehmann (1995)
Another perspective on default reasoningAnnals of Mathematics and Artificial Intelligence, 15
H.P. Williams (1995)
Logic applied to integer programming and integer programming applied to logicEuropean Journal of Operational Research, 81
T. Eiter, T. Lukasiewicz (2000)
Complexity results for default reasoning from conditional knowledge basesArtificial Intelligence, 124
R.G. Jeroslow (1988)
Logic-Based Decision Support. Mixed Integer Model Formulation
This paper refines the tractability/intractability frontier of default reasoning from conditional knowledge bases. It presents two new tractable cases with relation to lexicographic entailment. In particular, we have introduced nested conditional knowledge bases and co-nested conditional knowledge bases, which are meaningful conditional knowledge bases. Both tractable classes presented in this paper can be recognized in linear time.
Annals of Mathematics and Artificial Intelligence – Springer Journals
Published: Nov 16, 2005
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.