Handbook of logic in artificial intelligence and logic programming (vol. 3)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Nonmonotonic reasoning: from complexity to algorithms
Annals of Mathematics and Artificial Intelligence
Management of Preferences in Assumption-Based Reasoning
IPMU '92 Proceedings of the 4th International Conference on Processing and Management of Uncertainty in Knowledge-Based Systems: Advanced Methods in Artificial Intelligence
Preferred subtheories: an extended logical framework for default reasoning
IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 2
Inconsistency management and prioritized syntax-based entailment
IJCAI'93 Proceedings of the 13th international joint conference on Artifical intelligence - Volume 1
Bridging possibilistic conditional knowledge bases and partially ordered bases
JELIA'10 Proceedings of the 12th European conference on Logics in artificial intelligence
Extending Removed Sets Revision to partially preordered belief bases
International Journal of Approximate Reasoning
Hi-index | 0.00 |
Partially preordered belief bases are very convenient for an efficient representation of incomplete knowledge. They offer flexibility and avoid to compare unrelated pieces of information. A number of inference relations for reasoning from partially preordered belief bases have been proposed. This paper sheds light on the following approaches: the partial binary lexicographic inference, the compatible-based lexicographic inference, the democratic inference, the compatible-based inclusion inference, the strong possibilistic inference and the weak possibilistic inference. In particular, we propose to analyse these inference relations according to two key dimensions: the computational complexity and the cautiousness. It turns out that almost all the corresponding decision problems are located at most at the second level of the polynomial hierarchy. As for the cautiousness results, they genereally extend those obtained in the particular case of totally preordered belief bases.