-
1
-
-
0003837807
-
Learning prepositional Horn sentences with hints
-
Tech. Rep. Yale/DCS/RR-590, Dept. of Computer Science, Yale University
-
ANGLUIN, D. 1987. Learning prepositional Horn sentences with hints. Tech. Rep. Yale/DCS/RR-590, Dept. of Computer Science, Yale University.
-
(1987)
-
-
ANGLUIN, D.1
-
2
-
-
0013165294
-
Acyclic programs
-
APT, K., AND BEZEM, M. 1991. Acyclic programs. New Gen. Comput. 9, 3-4, 335-364.
-
(1991)
New Gen. Comput
, vol.9
, Issue.3-4
, pp. 335-364
-
-
APT, K.1
BEZEM, M.2
-
3
-
-
84958061126
-
Learning acyclic first-order Horn sentences from entailment
-
Proceedings 7th International Workshop on Algorithmic Learning Theory ALT'97, M. Li and A. Maruoka, Eds, Springer
-
ARIMURA, H. 1997. Learning acyclic first-order Horn sentences from entailment. In Proceedings 7th International Workshop on Algorithmic Learning Theory (ALT'97), M. Li and A. Maruoka, Eds. Lecture Notes in Computer Science, vol. 1316. Springer, 432-445.
-
(1997)
Lecture Notes in Computer Science
, vol.1316
, pp. 432-445
-
-
ARIMURA, H.1
-
4
-
-
33745491410
-
Complexity of identification and dualization of positive Boolean functions
-
BIOCH, C., AND IBARAKI, T. 1995. Complexity of identification and dualization of positive Boolean functions. Info. Comput. 123, 50-63.
-
(1995)
Info. Comput
, vol.123
, pp. 50-63
-
-
BIOCH, C.1
IBARAKI, T.2
-
5
-
-
22444455171
-
Horn minimization by iterative decomposition
-
BOROS, E., CEPEK, O., AND KOGAN, A. 1998. Horn minimization by iterative decomposition. Ann. Math. Artif. Intel. 23, 3-4, 321-343.
-
(1998)
Ann. Math. Artif. Intel
, vol.23
, Issue.3-4
, pp. 321-343
-
-
BOROS, E.1
CEPEK, O.2
KOGAN, A.3
-
6
-
-
0001961654
-
Polynomial-time inference of all valid implications for Horn and related formulae
-
BOROS, E., CRAMA, Y., AND HAMMER, P. L. 1990. Polynomial-time inference of all valid implications for Horn and related formulae. Ann. Math. Artif. Intel. 1, 21-32.
-
(1990)
Ann. Math. Artif. Intel
, vol.1
, pp. 21-32
-
-
BOROS, E.1
CRAMA, Y.2
HAMMER, P.L.3
-
7
-
-
0003328460
-
Nonmonotonic Reasoning - An Overview
-
Number in, CSLI Publications, Stanford University, Stanford, CA
-
BREWKA, G., DIX, J., AND KONOLIGE, K. 1997. Nonmonotonic Reasoning - An Overview. Number 73 in CSLI Lecture Notes. CSLI Publications, Stanford University, Stanford, CA.
-
(1997)
CSLI Lecture Notes
, vol.73
-
-
BREWKA, G.1
DIX, J.2
KONOLIGE, K.3
-
8
-
-
58149319164
-
Exact learning Boolean functions via the monotone theory
-
BSHOUTY, N. H. 1995. Exact learning Boolean functions via the monotone theory. Inf. Comput. 123, 146-153.
-
(1995)
Inf. Comput
, vol.123
, pp. 146-153
-
-
BSHOUTY, N.H.1
-
10
-
-
0041910429
-
The role of abduction in database view updating
-
CONSOLE, L., SAPINO, M.L., AND THESEIDER DUPRÉ, D. 1995. The role of abduction in database view updating. J. Intel. Inf. Syst. 4, 3, 261-680.
-
(1995)
J. Intel. Inf. Syst
, vol.4
, Issue.3
, pp. 261-680
-
-
CONSOLE, L.1
SAPINO, M.L.2
THESEIDER DUPRÉ, D.3
-
11
-
-
0001640243
-
On the relationship between abduction and deduction
-
CONSOLE, L., THESEIDER DUPRÉ, D., AND TORASSO, P. 1991. On the relationship between abduction and deduction. J. Logic Comput. 1, 5, 661-690.
-
(1991)
J. Logic Comput
, vol.1
, Issue.5
, pp. 661-690
-
-
CONSOLE, L.1
THESEIDER DUPRÉ, D.2
TORASSO, P.3
-
12
-
-
0022680851
-
An assumption-based truth maintenance system
-
DE KLEER, J. 1986. An assumption-based truth maintenance system. Artif. Intel. 28, 127-162.
-
(1986)
Artif. Intel
, vol.28
, pp. 127-162
-
-
DE KLEER, J.1
-
13
-
-
0000079650
-
Structure identification in relational data
-
DECHTER, R., AND PEARL, J. 1992. Structure identification in relational data. Artif. Intel. 58, 237-270.
-
(1992)
Artif. Intel
, vol.58
, pp. 237-270
-
-
DECHTER, R.1
PEARL, J.2
-
15
-
-
0033907490
-
On some tractable classes in deduction and abduction
-
DEL VAL, A. 2000a. On some tractable classes in deduction and abduction. Artif. Intel. 116, 1-2, 297-313.
-
(2000)
Artif. Intel
, vol.116
, Issue.1-2
, pp. 297-313
-
-
DEL VAL, A.1
-
17
-
-
0021509216
-
Linear-time algorithms for testing the satisfiability of propositional Horn theories
-
DOWLING, W., AND GALLIER, J. H. 1984. Linear-time algorithms for testing the satisfiability of propositional Horn theories. J. Logic Prog. 3, 267-284.
-
(1984)
J. Logic Prog
, vol.3
, pp. 267-284
-
-
DOWLING, W.1
GALLIER, J.H.2
-
18
-
-
0003706269
-
-
Springer-Verlag, New York
-
DOWNEY, R. G., FELLOWS, M., AND FELLOWS, M. 1998. Parameterized Complexity. Springer-Verlag, New York.
-
(1998)
Parameterized Complexity
-
-
DOWNEY, R.G.1
FELLOWS, M.2
FELLOWS, M.3
-
19
-
-
0041667014
-
Identifying the minimal transversals of a hypergraph and related problems
-
91/16, Christian Doppler Laboratory for Expert Systems, TU Vienna, Austria. January
-
EITER, T., AND GOTTLOB, G. 1991. Identifying the minimal transversals of a hypergraph and related problems. Tech. Rep. CD-TR 91/16, Christian Doppler Laboratory for Expert Systems, TU Vienna, Austria. January.
-
(1991)
Tech. Rep. CD-TR
-
-
EITER, T.1
GOTTLOB, G.2
-
20
-
-
35348977286
-
-
(Shortened version in SIAM J. Comput., 24(6): 1278-1304, 1995).
-
(Shortened version in SIAM J. Comput., 24(6): 1278-1304, 1995).
-
-
-
-
21
-
-
0029236521
-
-
EITER, T., AND GOTTLOB, G. 1995. The complexity of logic-based abduction. J. ACM 42, 1 (Jan.), 3-42.
-
EITER, T., AND GOTTLOB, G. 1995. The complexity of logic-based abduction. J. ACM 42, 1 (Jan.), 3-42.
-
-
-
-
22
-
-
0031359893
-
-
EITER, T., GOTTLOB, G., AND LEONE, N. 1997. Abduction from logic programs: Semantics and complexity. Theoret. Comput. Sci. 189, 1-2 (Dec), 129-177.
-
EITER, T., GOTTLOB, G., AND LEONE, N. 1997. Abduction from logic programs: Semantics and complexity. Theoret. Comput. Sci. 189, 1-2 (Dec), 129-177.
-
-
-
-
23
-
-
0036036671
-
New results on monotone dualization and generating hypergraph transversals
-
ACM, New York
-
EITER, T., GOTTLOB, G., AND MAKINO, K. 2002. New results on monotone dualization and generating hypergraph transversals. In Proceedings of the 34th ACM Symposium on Theory of Computing (STOC 2002). ACM, New York, 14-22.
-
(2002)
Proceedings of the 34th ACM Symposium on Theory of Computing (STOC 2002)
, pp. 14-22
-
-
EITER, T.1
GOTTLOB, G.2
MAKINO, K.3
-
24
-
-
0038049065
-
paper
-
(Full paper SIAM J. Computing, 32(2):514-537, 2003.)
-
(2003)
SIAM J. Computing
, vol.32
, Issue.2
, pp. 514-537
-
-
-
26
-
-
0242360761
-
-
EITER, T., AND MAKINO, K. 2003a. Abduction and the dualization problem. In Proceedings of the 6th International Conference on Discovery Science (DS 2003), Sapporo, Japan., Oct. 17-19, G. Grieser, Y. Tanaka, and A. Yamamoto, Eds. Lecture Notes in Computer Science/Lecture Notes in Artificial Intelligence, 2843. Springer-Verlag, New York, 1-20.
-
EITER, T., AND MAKINO, K. 2003a. Abduction and the dualization problem. In Proceedings of the 6th International Conference on Discovery Science (DS 2003), Sapporo, Japan., Oct. 17-19, G. Grieser, Y. Tanaka, and A. Yamamoto, Eds. Lecture Notes in Computer Science/Lecture Notes in Artificial Intelligence, vol. 2843. Springer-Verlag, New York, 1-20.
-
-
-
-
27
-
-
33749381025
-
-
EITER, T., AND MAKINO, K. 2003b. Generating all abductive explanations for queries on propositional Horn theories. In Proceedings 12th Annual Conference of the EACSL (CSL 2003), (Vienna, Austria, Aug. 25-30) M. Baaz and J. Makowsky, Eds. Lecture Notes in Computer Science, 2803, Springer-Verlag, New York, 197-211.
-
EITER, T., AND MAKINO, K. 2003b. Generating all abductive explanations for queries on propositional Horn theories. In Proceedings 12th Annual Conference of the EACSL (CSL 2003), (Vienna, Austria, Aug. 25-30) M. Baaz and J. Makowsky, Eds. Lecture Notes in Computer Science, vol. 2803, Springer-Verlag, New York, 197-211.
-
-
-
-
28
-
-
47549090600
-
Computational aspects of monotone dualization: A brief survey
-
doi:10.1016/j.dam.2007.04.017
-
EITER, T., MAKINO, K., AND GOTTLOB, G. 2007. Computational aspects of monotone dualization: A brief survey. Discrete Applied Mathematics, doi:10.1016/j.dam.2007.04.017.
-
(2007)
Discrete Applied Mathematics
-
-
EITER, T.1
MAKINO, K.2
GOTTLOB, G.3
-
29
-
-
0041596787
-
On connected Boolean functions
-
EKIN, O., HAMMER, P. L., AND KOGAN, A. 1999. On connected Boolean functions. Disc. Appl. Math. 96-97, 337-362.
-
(1999)
Disc. Appl. Math
, vol.96-97
, pp. 337-362
-
-
EKIN, O.1
HAMMER, P.L.2
KOGAN, A.3
-
30
-
-
0002644488
-
A tractable class of abduction problems
-
Chambery, France, Morgan. Kaufmann, San Francisco, CA
-
ESHGHI, K. 1993. A tractable class of abduction problems. In Proceedings IJCAI-93 (Chambery, France), Morgan. Kaufmann, San Francisco, CA, 3-8.
-
(1993)
Proceedings IJCAI-93
, pp. 3-8
-
-
ESHGHI, K.1
-
31
-
-
0020191157
-
Horn clauses and database dependencies
-
FAGIN, R. 1982. Horn clauses and database dependencies. J. ACM 29, 952-985.
-
(1982)
J. ACM
, vol.29
, pp. 952-985
-
-
FAGIN, R.1
-
32
-
-
0000039971
-
On the complexity of dualization of monotone disjunctive normal, forms
-
FREDMAN, M., AND KHACHIYAN, L. 1996. On the complexity of dualization of monotone disjunctive normal, forms. J. Algorithms 21, 618-628.
-
(1996)
J. Algorithms
, vol.21
, pp. 618-628
-
-
FREDMAN, M.1
KHACHIYAN, L.2
-
33
-
-
9444224103
-
Hypothesis classification, abductive diagnosis, and therapy
-
Proceedings of the International Workshop on Expert Systems in Engineering, Springer-Verlag, New York
-
FRIEDRICH, G., GOTTLOB, G., AND NEIDL, W. 1990. Hypothesis classification, abductive diagnosis, and therapy. In Proceedings of the International Workshop on Expert Systems in Engineering. Lecture Notes in Artificial Intelligence, vol. 462, Springer-Verlag, New York, 69-78.
-
(1990)
Lecture Notes in Artificial Intelligence
, vol.462
, pp. 69-78
-
-
FRIEDRICH, G.1
GOTTLOB, G.2
NEIDL, W.3
-
35
-
-
29144523152
-
New Horn revision algorithms
-
GOLDSMITH, J., AND SLOAN, R. 2005. New Horn revision algorithms. J. Mach. Learn. Res. 6, 1919-1938.
-
(2005)
J. Mach. Learn. Res
, vol.6
, pp. 1919-1938
-
-
GOLDSMITH, J.1
SLOAN, R.2
-
36
-
-
22944434553
-
New revision algorithms
-
Proceedings 15th International Conference on Algorithmic Learning Theory ALT 2004, S. Ben-David, J. Case, and A. Maruoka, Eds, Springer-Verlag, New York
-
GOLDSMITH, J., SLOAN, R. H., SZÖRÉ NYI, B., AND TURÁN, G. 2004. New revision algorithms. In Proceedings 15th International Conference on Algorithmic Learning Theory (ALT 2004), S. Ben-David, J. Case, and A. Maruoka, Eds. Lecture Notes in Computer Science, vol. 3244. Springer-Verlag, New York, 395-409.
-
(2004)
Lecture Notes in Computer Science
, vol.3244
, pp. 395-409
-
-
GOLDSMITH, J.1
SLOAN, R.H.2
SZÖRÉ NYI, B.3
TURÁN, G.4
-
38
-
-
1642415169
-
Fixed parameter complexity in AI and nonmonotonic reasoning
-
GOTTLOB, G., SCARCELLO, F., AND SIDERI, M. 2002. Fixed parameter complexity in AI and nonmonotonic reasoning. Artif. Intel. 138, 1-2, 55-86.
-
(2002)
Artif. Intel
, vol.138
, Issue.1-2
, pp. 55-86
-
-
GOTTLOB, G.1
SCARCELLO, F.2
SIDERI, M.3
-
39
-
-
0027116131
-
Horn functions and their DNFs
-
HAMMER, P., AND KOGAN, A. 1992. Horn functions and their DNFs. Inf. Proc. Lett. 44, 23-29.
-
(1992)
Inf. Proc. Lett
, vol.44
, pp. 23-29
-
-
HAMMER, P.1
KOGAN, A.2
-
40
-
-
0029390560
-
Quasi-acyclic propositional Horn knowledge bases: Optimal compression
-
HAMMER, P., AND KOGAN, A. 1995. Quasi-acyclic propositional Horn knowledge bases: Optimal compression. IEEE Trans. Knowl. Data Engi. 7, 5, 751-762.
-
(1995)
IEEE Trans. Knowl. Data Engi
, vol.7
, Issue.5
, pp. 751-762
-
-
HAMMER, P.1
KOGAN, A.2
-
42
-
-
0037262289
-
Inferring minimal functional dependencies in Horn and q-Horn theories
-
IBARAKI, T., KOGAN, A., AND MAKINO, K. 2003. Inferring minimal functional dependencies in Horn and q-Horn theories. Ann. Math. Artif. Intel. 38, 4, 233-255.
-
(2003)
Ann. Math. Artif. Intel
, vol.38
, Issue.4
, pp. 233-255
-
-
IBARAKI, T.1
KOGAN, A.2
MAKINO, K.3
-
43
-
-
0026904748
-
Linear resolution for consequence finding
-
INOUE, K. 1992. Linear resolution for consequence finding. Artif. Intel. 56, 2-3, 301-354.
-
(1992)
Artif. Intel
, vol.56
, Issue.2-3
, pp. 301-354
-
-
INOUE, K.1
-
44
-
-
35348980839
-
-
JOHNSON, D. S. 1990. A catalog of complexity classes. In Handbook of Theoretical Computer Science, J. van Leeuwen, Ed. A. Elsevier Science Publishers B.V. (North-Holland), Chap. 2.
-
JOHNSON, D. S. 1990. A catalog of complexity classes. In Handbook of Theoretical Computer Science, J. van Leeuwen, Ed. Vol. A. Elsevier Science Publishers B.V. (North-Holland), Chap. 2.
-
-
-
-
45
-
-
35348991740
-
-
KAKAS, A., KOWALSKI, R., AND TONI, F. 1998. The role of abduction in logic programming. In Handbook of Logic in Artificial Intelligence and Logic Programming, D. M. Gabbay, C. J. Hogger, and J. A. Robinson, Eds. V: Logic Programming. Clarendon Press, Oxford, UK, 235-324.
-
KAKAS, A., KOWALSKI, R., AND TONI, F. 1998. The role of abduction in logic programming. In Handbook of Logic in Artificial Intelligence and Logic Programming, D. M. Gabbay, C. J. Hogger, and J. A. Robinson, Eds. Vol. V: Logic Programming. Clarendon Press, Oxford, UK, 235-324.
-
-
-
-
46
-
-
0027706952
-
Reasoning with characteristic models
-
AAAI Press
-
KAUTZ, H., KEARNS, M., AND SELMAN, B. 1993. Reasoning with characteristic models. In Proceedings of the 11th National Conference on Artificial Intelligence (AAAI-93). AAAI Press, 34-39.
-
(1993)
Proceedings of the 11th National Conference on Artificial Intelligence (AAAI-93)
, pp. 34-39
-
-
KAUTZ, H.1
KEARNS, M.2
SELMAN, B.3
-
47
-
-
0029275286
-
Horn approximations of empirical data
-
KAUTZ, H., KEARNS, M., AND SELMAN, B. 1995. Horn approximations of empirical data. Artif. Intel. 74, 129-245.
-
(1995)
Artif. Intel
, vol.74
, pp. 129-245
-
-
KAUTZ, H.1
KEARNS, M.2
SELMAN, B.3
-
48
-
-
0000514132
-
On Horn envelopes and hypergraph transversals
-
Proceedings 4th International Symposium on Algorithms and Computation ISAAC-93, W. Ng, Ed, Springer-Verlag, New York
-
KAVVADIAS, D., PAPADIMTTRIOU, C., AND SIDERI, M. 1993. On Horn envelopes and hypergraph transversals. In Proceedings 4th International Symposium on Algorithms and Computation (ISAAC-93), W. Ng, Ed. Lecture Notes in Computer Science, vol. 762. Springer-Verlag, New York, 399-405.
-
(1993)
Lecture Notes in Computer Science
, vol.762
, pp. 399-405
-
-
KAVVADIAS, D.1
PAPADIMTTRIOU, C.2
SIDERI, M.3
-
50
-
-
85017353315
-
An incremental method for generating prime implicants
-
KEAN, A., AND TSIKNIS, G. 1990. An incremental method for generating prime implicants. J. Symb. Comput. 9, 185-206.
-
(1990)
J. Symb. Comput
, vol.9
, pp. 185-206
-
-
KEAN, A.1
TSIKNIS, G.2
-
51
-
-
84990557381
-
Assumption based reasoning and clause management systems
-
KEAN, A., AND TSIKNIS, G. 1992a. Assumption based reasoning and clause management systems. Comput. Intell. 8, 1, 1-24.
-
(1992)
Comput. Intell
, vol.8
, Issue.1
, pp. 1-24
-
-
KEAN, A.1
TSIKNIS, G.2
-
52
-
-
0344800593
-
Clause management systems (CMS)
-
KEAN, A., AND TSIKNIS, G. 1992b. Clause management systems (CMS). Comput. Intell. 9, 1, 11-40.
-
(1992)
Comput. Intell
, vol.9
, Issue.1
, pp. 11-40
-
-
KEAN, A.1
TSIKNIS, G.2
-
53
-
-
0000963978
-
Translating between Horn representations and their characteristic Models
-
KHARDON, R. 1995. Translating between Horn representations and their characteristic Models. J. Artif. Intell. Res. 3, 349-372.
-
(1995)
J. Artif. Intell. Res
, vol.3
, pp. 349-372
-
-
KHARDON, R.1
-
54
-
-
0033153876
-
Reasoning with examples: Propositional formulae and database dependencies
-
KHARDON, R., MANNILA, H., AND ROTH, D. 1999. Reasoning with examples: Propositional formulae and database dependencies. Acta Inform. 36, 4, 267-286.
-
(1999)
Acta Inform
, vol.36
, Issue.4
, pp. 267-286
-
-
KHARDON, R.1
MANNILA, H.2
ROTH, D.3
-
55
-
-
0030288991
-
Reasoning with models
-
KHARDON, R., AND ROTH, D. 1996. Reasoning with models. Artif. Intell. 87, 1/2, 187-213.
-
(1996)
Artif. Intell
, vol.87
, Issue.1-2
, pp. 187-213
-
-
KHARDON, R.1
ROTH, D.2
-
56
-
-
0031359622
-
Defaults and relevance in model-based reasoning
-
KHARDON, R., AND ROTH, D. 1997. Defaults and relevance in model-based reasoning. Artif. Intell. 97, 1/2, 169-193.
-
(1997)
Artif. Intell
, vol.97
, Issue.1-2
, pp. 169-193
-
-
KHARDON, R.1
ROTH, D.2
-
57
-
-
0002047021
-
Making believers out of computers
-
LEVESQUE, H. 1986. Making believers out of computers. Artif. Intell. 30, 81-108.
-
(1986)
Artif. Intell
, vol.30
, pp. 81-108
-
-
LEVESQUE, H.1
-
58
-
-
2142778440
-
Fixed-parameter complexity of semantics for logic programs
-
LONC, Z., AND TRUSZCZYŃSKI, M. 2003. Fixed-parameter complexity of semantics for logic programs. ACM Trans. Comput. Logic 4, 1, 91-119.
-
(2003)
ACM Trans. Comput. Logic
, vol.4
, Issue.1
, pp. 91-119
-
-
LONC, Z.1
TRUSZCZYŃSKI, M.2
-
60
-
-
0022047443
-
Why Horn formulas matter for computer science: Initial structures and generic examples
-
MAKOWSKY, J. 1987. Why Horn formulas matter for computer science: initial structures and generic examples. J. Comput. Syst. Sci. 34, 2/3, 266-292.
-
(1987)
J. Comput. Syst. Sci
, vol.34
, Issue.2-3
, pp. 266-292
-
-
MAKOWSKY, J.1
-
61
-
-
0022132362
-
Design by example: An application of Armstrong relations
-
MANNILA, H., AND RÄIHÄ, K.-J. 1986. Design by example: An application of Armstrong relations. J. Comput. Syst. Sci. 22, 2, 126-141.
-
(1986)
J. Comput. Syst. Sci
, vol.22
, Issue.2
, pp. 126-141
-
-
MANNILA, H.1
RÄIHÄ, K.-J.2
-
62
-
-
35349014776
-
-
MANNILA, H., AND RÄIHÄ, K.-J. 1988. Algorithms for inferring functional dependencies. Tech. Rep. A-1988-3, University of Tampere, Dept. of Comput Science, Series of Publ. A. April.
-
MANNILA, H., AND RÄIHÄ, K.-J. 1988. Algorithms for inferring functional dependencies. Tech. Rep. A-1988-3, University of Tampere, Dept. of Comput Science, Series of Publ. A. April.
-
-
-
-
63
-
-
35348948057
-
-
MARQUIS, P. 2000. Consequence finding algorithms. In Handbook of Defeasible Reasoning and Uncertainty Management Systems, V: Algorithms for Uncertainty and Defeasible Reasoning. D. Gabbay and Ph.Smets, Eds. Kluwer Academic, 41-145.
-
MARQUIS, P. 2000. Consequence finding algorithms. In Handbook of Defeasible Reasoning and Uncertainty Management Systems, Vol. V: Algorithms for Uncertainty and Defeasible Reasoning. D. Gabbay and Ph.Smets, Eds. Kluwer Academic, 41-145.
-
-
-
-
64
-
-
0002707123
-
The decision problem for some classes of sentences without quantifiers
-
MCKINSEY, J. 1943. The decision problem for some classes of sentences without quantifiers. J. Symb. Logic 8, 61-76.
-
(1943)
J. Symb. Logic
, vol.8
, pp. 61-76
-
-
MCKINSEY, J.1
-
65
-
-
0002887636
-
Knowledge-base verification
-
NGUYEN, T. A., PERKINS, W. A., LAFFEY, T. J., AND PECORA, D. 1987. Knowledge-base verification. AI Magazine 8, 2, 69-75.
-
(1987)
AI Magazine
, vol.8
, Issue.2
, pp. 69-75
-
-
NGUYEN, T.A.1
PERKINS, W.A.2
LAFFEY, T.J.3
PECORA, D.4
-
67
-
-
84990556284
-
Explanation and prediction: An architecture for default and abductive reasoning
-
POOLE, D. 1989. Explanation and prediction: An architecture for default and abductive reasoning. Comput. Intel. 5, 1, 97-110.
-
(1989)
Comput. Intel
, vol.5
, Issue.1
, pp. 97-110
-
-
POOLE, D.1
-
68
-
-
35348933870
-
The computational complexity of multiple-context truth maintenance systems
-
PROVAN, G. 1990. The computational complexity of multiple-context truth maintenance systems. In Proceedings of the ECAI-90. 522-527.
-
(1990)
Proceedings of the ECAI-90
, pp. 522-527
-
-
PROVAN, G.1
-
69
-
-
9444241769
-
Learning first-order acyclic Horn programs from entailment
-
J. W. Shavlik, Ed. Morgan Kaufmann, San Francisco, CA
-
REDDY, C., AND TADEPALLI, P. 1998. Learning first-order acyclic Horn programs from entailment. In Proceedings of the 15th International Conference on Machine Learning (ICML 1998), J. W. Shavlik, Ed. Morgan Kaufmann, San Francisco, CA, 472-480.
-
(1998)
Proceedings of the 15th International Conference on Machine Learning (ICML 1998)
, pp. 472-480
-
-
REDDY, C.1
TADEPALLI, P.2
-
70
-
-
35348982439
-
-
REITER, R., AND DE KLEER, J. 1982. Foundations of assumption-based truth maintenance systems: Preliminary report. In Proceedings of the 6th National Conference on Artificial Intelligence (AAAI-87). AAAI Press, 183-188.
-
REITER, R., AND DE KLEER, J. 1982. Foundations of assumption-based truth maintenance systems: Preliminary report. In Proceedings of the 6th National Conference on Artificial Intelligence (AAAI-87). AAAI Press, 183-188.
-
-
-
-
71
-
-
84992522711
-
Complexity classification in truth maintenance systems
-
Proceedings STACS-91. Springer-Verlag, New York, pp
-
RUTENBURG, V. 1991. Complexity classification in truth maintenance systems. In Proceedings STACS-91. vol. 480, Lecture Notes in Computer Science. Springer-Verlag, New York, pp. 373-383.
-
(1991)
Lecture Notes in Computer Science
, vol.480
, pp. 373-383
-
-
RUTENBURG, V.1
-
72
-
-
9744276581
-
-
Full paper
-
(Full paper In Annal. Math. Artif. Intel., 10:207-231, 1994.
-
(1994)
Annal. Math. Artif. Intel
, vol.10
, pp. 207-231
-
-
In1
-
74
-
-
0030123471
-
Support set selection for abductive and default reasoning
-
SELMAN, B., AND LEVESQUE, H. J. 1996. Support set selection for abductive and default reasoning. Artif. Intell. 82, 259-272.
-
(1996)
Artif. Intell
, vol.82
, pp. 259-272
-
-
SELMAN, B.1
LEVESQUE, H.J.2
-
75
-
-
0022911518
-
NP is as easy as detecting unique solutions
-
VALIANT, L. G., AND VAZIRANI, V. V. 1986. NP is as easy as detecting unique solutions. Theoret. Comput. Sci. 47, 1, 85-93.
-
(1986)
Theoret. Comput. Sci
, vol.47
, Issue.1
, pp. 85-93
-
-
VALIANT, L.G.1
VAZIRANI, V.V.2
-
76
-
-
22944483276
-
New polynomial classes for logic-based abduction
-
ZANUTTINI, B. 2003. New polynomial classes for logic-based abduction. J. Artif. Intell. Res. 19, 1-10.
-
(2003)
J. Artif. Intell. Res
, vol.19
, pp. 1-10
-
-
ZANUTTINI, B.1
|