Complexity of Answer Set Checking and Bounded Predicate Arities for Non-ground Answer Set Programming
暂无分享,去创建一个
[1] Rina Dechter,et al. Propositional semantics for disjunctive logic programs , 1994, Annals of Mathematics and Artificial Intelligence.
[2] Jack Minker. Foundations of deductive databases and logic programming , 1988 .
[3] Adrian Walker,et al. Towards a Theory of Declarative Knowledge , 1988, Foundations of Deductive Databases and Logic Programming..
[4] David S. Johnson,et al. A Catalog of Complexity Classes , 1991, Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity.
[5] Adnan H. Yahya,et al. Duality for Goal-Driven Query Processing in Disjunctive Deductive Databases , 2004, Journal of Automated Reasoning.
[6] Luigi Palopoli,et al. Reasoning with Minimal Models: Efficient Algorithms and Applications. , 1994, KR 1994.
[7] Georg Gottlob,et al. Disjunctive datalog , 1997, TODS.
[8] Teodor C. Przymusinski. On the Declarative Semantics of Deductive Databases and Logic Programs , 1988, Foundations of Deductive Databases and Logic Programming..
[9] Georg Gottlob,et al. On the computational cost of disjunctive logic programming: Propositional case , 1995, Annals of Mathematics and Artificial Intelligence.
[10] Sergio Greco,et al. Binding Propagation Techniques for the Optimization of Bound Disjunctive Queries , 2003, IEEE Trans. Knowl. Data Eng..
[11] Francesco Buccafurri,et al. Enhancing Disjunctive Datalog by Constraints , 2000, IEEE Trans. Knowl. Data Eng..
[12] Serge Abiteboul,et al. Foundations of Databases , 1994 .
[13] Timo Soininen,et al. Extending and implementing the stable model semantics , 2000, Artif. Intell..
[14] Victor W. Marek,et al. Autoepistemic logic , 1991, JACM.
[15] Thomas Eiter,et al. Expressive Power and Complexity of Partial Models for Disjunctive Deductive Databases , 1998, Theor. Comput. Sci..
[16] Luigi Palopoli,et al. Reasoning with Minimal Models: Efficient Algorithms and Applications , 1997, Artif. Intell..
[17] Piero A. Bonatti. Resolution for Skeptical Stable Model Semantics , 2004, Journal of Automated Reasoning.
[18] J. Davenport. Editor , 1960 .
[19] Georg Gottlob,et al. Complexity and expressive power of logic programming , 1997, Proceedings of Computational Complexity. Twelfth Annual IEEE Conference.
[20] Christos H. Papadimitriou,et al. Computational complexity , 1993 .
[21] Moshe Y. Vardi. On the Complexity of Bounded-Variable Queries. , 1995, PODS 1995.
[22] Fangzhen Lin,et al. ASSAT: computing answer sets of a logic program by SAT solvers , 2002, Artif. Intell..