-
3
-
-
0002585901
-
Propositional proof complexity: Past, present, and future
-
Beame, P., and Pitassi, T. 1998. Propositional proof complexity: Past, present, and future. Bulletin of the European Association for Theoretical Computer Science 65:66-89.
-
(1998)
Bulletin of the European Association for Theoretical Computer Science
, vol.65
, pp. 66-89
-
-
Beame, P.1
Pitassi, T.2
-
5
-
-
33745145807
-
Pruning operators for disjunctive logic programming systems
-
Calimeri, F.; Faber, W.; Pfeifer, G.; and Leone, N. 2006. Pruning operators for disjunctive logic programming systems. Fundamenta Informaticae 71(2-3):183-214.
-
(2006)
Fundamenta Informaticae
, vol.71
, Issue.2-3
, pp. 183-214
-
-
Calimeri, F.1
Faber, W.2
Pfeifer, G.3
Leone, N.4
-
6
-
-
84860524603
-
-
claspD. http://www.cs.uni-potsdam.de/claspD.
-
ClaspD
-
-
-
8
-
-
21844511738
-
On the computational cost of disjunctive logic programming: Propositional case
-
Eiter, T., and Gottlob, G. 1995. On the computational cost of disjunctive logic programming: Propositional case. Annals of Mathematics and Artificial Intelligence 15(3- 4):289-323.
-
(1995)
Annals of Mathematics and Artificial Intelligence
, vol.15
, Issue.3-4
, pp. 289-323
-
-
Eiter, T.1
Gottlob, G.2
-
9
-
-
9444296536
-
Simplifying logic programs under uniform and strong equivalence
-
Eiter, T.; Fink, M.; Tompits, H.; and Woltran, S. 2004. Simplifying logic programs under uniform and strong equivalence. In Lifschitz and Niemel̈a (2004), 87-99.
-
(2004)
Lifschitz and Niemel̈a
, vol.2004
, pp. 87-99
-
-
Eiter, T.1
Fink, M.2
Tompits, H.3
Woltran, S.4
-
11
-
-
38049054777
-
-
Baral et al, 2007
-
Faber, W.; Leone, N.; Maratea, M.; and Ricca, F. 2007. Experimentingwith look-back heuristics for hard ASP programs. In Baral et al. (2007), 110-122.
-
(2007)
Experimentingwith Look-back Heuristics for Hard ASP Programs
, pp. 110-122
-
-
Faber, W.1
Leone, N.2
Maratea, M.3
Ricca, F.4
-
13
-
-
33749360592
-
Tableau calculi for answer set programming
-
Etalle, S. and Truszczýnski, M. eds., Springer-Verlag
-
Gebser, M., and Schaub, T. 2006. Tableau calculi for answer set programming. In Etalle, S., and Truszczýnski, M., eds., Proceedings of the Twenty-second International Conference on Logic Programming (ICLP'06), 11-25. Springer-Verlag.
-
(2006)
Proceedings of the Twenty-second International Conference on Logic Programming (ICLP'06)
, pp. 11-25
-
-
Gebser, M.1
Schaub, T.2
-
14
-
-
38049077926
-
-
Baral et al. (2007)
-
Gebser, M.; Kaufmann, B.; Neumann, A.; and Schaub, T. 2007a. Conflict-driven answer set enumeration. In Baral et al. (2007), 136-148.
-
(2007)
Conflict-driven Answer Set Enumeration
, pp. 136-148
-
-
Gebser, M.1
Kaufmann, B.2
Neumann, A.3
Schaub, T.4
-
15
-
-
84880889003
-
Conflict-driven answer set solving
-
Veloso, M. ed., AAAI Press/MIT Press
-
Gebser, M.; Kaufmann, B.; Neumann, A.; and Schaub, T. 2007b. Conflict-driven answer set solving. In Veloso, M., ed., Proceedings of the Twentieth International Joint Conference on Artificial Intelligence (IJCAI'07), 386-392. AAAI Press/MIT Press.
-
(2007)
Proceedings of the Twentieth International Joint Conference on Artificial Intelligence (IJCAI'07)
, pp. 386-392
-
-
Gebser, M.1
Kaufmann, B.2
Neumann, A.3
Schaub, T.4
-
17
-
-
33750709265
-
Elementary sets for logic programs
-
Gil, Y. and Mooney, R. eds., AAAI Press
-
Gebser, M.; Lee, J.; and Lierler, Y. 2006. Elementary sets for logic programs. In Gil, Y., and Mooney, R., eds., Proceedings of the Twenty-first National Conference on Artificial Intelligence (AAAI'06). AAAI Press.
-
(2006)
Proceedings of the Twenty-first National Conference on Artificial Intelligence (AAAI'06)
-
-
Gebser, M.1
Lee, J.2
Lierler, Y.3
-
19
-
-
0008437123
-
Disjunctive defaults
-
Allen, J. Fikes, R. and Sandewall, E. eds., Morgan Kaufmann Publishers
-
Gelfond, M.; Lifschitz, V.; Przymusinska, H.; and Truszczýnski, M. 1991. Disjunctive defaults. In Allen, J.; Fikes, R.; and Sandewall, E., eds., Proceedings of the Second International Conference on Principles of Knowledge Representation and Reasoning (KR'91), 230-237. Morgan Kaufmann Publishers.
-
(1991)
Proceedings of the Second International Conference on Principles of Knowledge Representation and Reasoning (KR'91)
, pp. 230-237
-
-
Gelfond, M.1
Lifschitz, V.2
Przymusinska, H.3
Truszczýnski, M.4
-
20
-
-
33745231666
-
Unfolding partiality and disjunctions in stable model semantics
-
Janhunen, T.; Niemel̈a, I.; Seipel, D.; Simons, P.; and You, J. 2006. Unfolding partiality and disjunctions in stable model semantics. ACM Transactions on Computational Logic 7(1):1-37.
-
(2006)
ACM Transactions on Computational Logic
, vol.7
, Issue.1
, pp. 1-37
-
-
Janhunen, T.1
Niemel̈a, I.2
Seipel, D.3
Simons, P.4
You, J.5
-
21
-
-
0242365718
-
Enhancing disjunctive logic programming systems by SAT checkers
-
Koch, C.; Leone, N.; and Pfeifer, G. 2003. Enhancing disjunctive logic programming systems by SAT checkers. Artificial Intelligence 151(1-2):177-212.
-
(2003)
Artificial Intelligence
, vol.151
, Issue.1-2
, pp. 177-212
-
-
Koch, C.1
Leone, N.2
Pfeifer, G.3
-
22
-
-
0346264951
-
Loop formulas for disjunctive logic programs
-
Palamidessi, C. ed., Springer-Verlag
-
Lee, J., and Lifschitz, V. 2003. Loop formulas for disjunctive logic programs. In Palamidessi, C., ed., Proceedings of the Nineteenth International Conference on Logic Programming (ICLP'03), 451-465. Springer-Verlag.
-
(2003)
Proceedings of the Nineteenth International Conference on Logic Programming (ICLP'03)
, pp. 451-465
-
-
Lee, J.1
Lifschitz, V.2
-
23
-
-
84880760304
-
A model-theoretic counterpart of loop formulas
-
Kaelbling, L. and Saffiotti, A. eds., Professional Book Center
-
Lee, J. 2005. A model-theoretic counterpart of loop formulas. In Kaelbling, L., and Saffiotti, A., eds., Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence (IJCAI'05), 503-508. Professional Book Center.
-
(2005)
Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence (IJCAI'05)
, pp. 503-508
-
-
Lee, J.1
-
24
-
-
33745244351
-
The DLV system for knowledge representation and reasoning
-
Leone, N.; Pfeifer, G.; Faber, W.; Eiter, T.; Gottlob, G.; Perri, S.; and Scarcello, F. 2006. The DLV system for knowledge representation and reasoning. ACM Transactions on Computational Logic 7(3):499-562.
-
(2006)
ACM Transactions on Computational Logic
, vol.7
, Issue.3
, pp. 499-562
-
-
Leone, N.1
Pfeifer, G.2
Faber, W.3
Eiter, T.4
Gottlob, G.5
Perri, S.6
Scarcello, F.7
-
25
-
-
0002875208
-
Disjunctive stablemodels: Unfounded sets, fixpoint semantics, and computation
-
Leone, N.; Rullo, P.; and Scarcello, F. 1997. Disjunctive stablemodels: Unfounded sets, fixpoint semantics, and computation. Information and Computation 135(2):69- 112.
-
(1997)
Information and Computation
, vol.135
, Issue.2
, pp. 69-112
-
-
Leone, N.1
Rullo, P.2
Scarcello, F.3
-
26
-
-
33646043466
-
Cmodels - SAT-based disjunctive answer set solver
-
Baral, C. Greco, G. Leone, N. and Terracina, G. eds., Springer-Verlag
-
Lierler, Y. 2005. cmodels - SAT-based disjunctive answer set solver. In Baral, C.; Greco, G.; Leone, N.; and Terracina, G., eds., Proceedings of the Eighth International Conference on Logic Programming and Nonmonotonic Reasoning (LPNMR'05), 447-451. Springer-Verlag.
-
(2005)
Proceedings of the Eighth International Conference on Logic Programming and Nonmonotonic Reasoning (LPNMR'05)
, pp. 447-451
-
-
Lierler, Y.1
-
27
-
-
84860530868
-
-
Personal communication
-
Lierler, Y. 2008. Personal communication.
-
(2008)
-
-
Lierler, Y.1
-
30
-
-
0001775594
-
Stable models and an alternative logic programming paradigm
-
Apt, K. Marek, W. Truszczýnski, M. and Warren, D. eds., Springer-Verlag
-
Marek, V., and Truszczýnski, M. 1999. Stable models and an alternative logic programming paradigm. In Apt, K.; Marek, W.; Truszczýnski, M.; and Warren, D., eds., The Logic Programming Paradigm: a 25-Year Perspective, 375-398. Springer-Verlag.
-
(1999)
The Logic Programming Paradigm: A 25-Year Perspective
, pp. 375-398
-
-
Marek, V.1
Truszczýnski, M.2
-
31
-
-
0032680865
-
GRASP: A search algorithm for propositional satisfiability
-
Marques-Silva, J., and Sakallah, K. 1999. GRASP: A search algorithm for propositional satisfiability. IEEE Transactions on Computers 48(5):506-521.
-
(1999)
IEEE Transactions on Computers
, vol.48
, Issue.5
, pp. 506-521
-
-
Marques-Silva, J.1
Sakallah, K.2
-
33
-
-
0033260715
-
Logic programs with stable model semantics as a constraint programming paradigm
-
Niemel̈a, I. 1999. Logic programs with stable model semantics as a constraint programming paradigm. Annals of Mathematics and Artificial Intelligence 25(3-4):241-273.
-
(1999)
Annals of Mathematics and Artificial Intelligence
, vol.25
, Issue.3-4
, pp. 241-273
-
-
Niemel̈a, I.1
-
35
-
-
9444233898
-
Improving themodel generation/checking interplay to enhance the evaluation of disjunctive programs
-
2004
-
Pfeifer, G. 2004. Improving themodel generation/checking interplay to enhance the evaluation of disjunctive programs. In Lifschitz and Niemel̈a (2004), 220-233.
-
(2004)
Lifschitz and Niemel̈a
, pp. 220-233
-
-
Pfeifer, G.1
-
37
-
-
33744930603
-
A backjumping technique for disjunctive logic programming
-
Ricca, F.; Faber, W.; and Leone, N. 2006. A backjumping technique for disjunctive logic programming. AI Communications 19(2):155-172.
-
(2006)
AI Communications
, vol.19
, Issue.2
, pp. 155-172
-
-
Ricca, F.1
Faber, W.2
Leone, N.3
-
38
-
-
4944237594
-
Completeness in the polynomial-time hierarchy: A compendium
-
Schaefer, M., and Umans, C. 2002. Completeness in the polynomial-time hierarchy: A compendium. ACMSIGACT News 33(3):32-49.
-
(2002)
ACMSIGACT News
, vol.33
, Issue.3
, pp. 32-49
-
-
Schaefer, M.1
Umans, C.2
-
39
-
-
0029359275
-
The expressive powers of the logic programming semantics
-
Schlipf, J. 1995. The expressive powers of the logic programming semantics. Journal of Computer and Systems Sciences 51:64-86.
-
(1995)
Journal of Computer and Systems Sciences
, vol.51
, pp. 64-86
-
-
Schlipf, J.1
-
40
-
-
0010122418
-
Extending and implementing the stable model semantics
-
Simons, P.; Niemel̈a, I.; and Soininen, T. 2002. Extending and implementing the stable model semantics. Artificial Intelligence 138(1-2):181-234.
-
(2002)
Artificial Intelligence
, vol.138
, Issue.1-2
, pp. 181-234
-
-
Simons, P.1
Niemel̈a, I.2
Soininen, T.3
-
42
-
-
71149116148
-
The wellfounded semantics for general logic programs
-
Van Gelder, A.; Ross, K.; and Schlipf, J. 1991. The wellfounded semantics for general logic programs. Journal of the ACM 38(3):620-650.
-
(1991)
Journal of the ACM
, vol.38
, Issue.3
, pp. 620-650
-
-
Van Gelder, A.1
Ross, K.2
Schlipf, J.3
-
43
-
-
9444287624
-
Answer set programming with clause learning
-
2004
-
Ward, J., and Schlipf, J. 2004. Answer set programming with clause learning. In Lifschitz and Niemel̈a (2004), 302-313.
-
(2004)
Lifschitz and Niemel̈a
, pp. 302-313
-
-
Ward, J.1
Schlipf, J.2
-
44
-
-
0035209012
-
Efficient conflict driven learning in a Boolean satisfiability solver
-
Zhang, L.; Madigan, C.; Moskewicz, M.; and Malik, S. 2001. Efficient conflict driven learning in a Boolean satisfiability solver. In Proceedings of the International Conference on Computer-Aided Design (ICCAD'01), 279-285.
-
(2001)
Proceedings of the International Conference on Computer-Aided Design (ICCAD'01)
, pp. 279-285
-
-
Zhang, L.1
Madigan, C.2
Moskewicz, M.3
Malik, S.4
|