-
2
-
-
0025890897
-
Perspectives in knowledge representation
-
L. Aiello and D. Nardi, Perspectives in knowledge representation, Appl. Artif. Intell. 5 (1991) 29-44.
-
(1991)
Appl. Artif. Intell.
, vol.5
, pp. 29-44
-
-
Aiello, L.1
Nardi, D.2
-
3
-
-
0001548856
-
A linear time algorithm for testing the truth of certain quantified boolean formulas
-
B. Aspvall, M. Plass and R. Tarjan, A linear time algorithm for testing the truth of certain quantified boolean formulas, Inform. Process. Lett. 8 (1979) 121-123.
-
(1979)
Inform. Process. Lett.
, vol.8
, pp. 121-123
-
-
Aspvall, B.1
Plass, M.2
Tarjan, R.3
-
4
-
-
34250083934
-
Dualities between alternative semantics for logic programming and nonmonotonic reasoning
-
C. Baral and V. Subrahmanian, Dualities between alternative semantics for logic programming and nonmonotonic reasoning, J. Autom. Reasoning 10 (1991) 299-340.
-
(1991)
J. Autom. Reasoning
, vol.10
, pp. 299-340
-
-
Baral, C.1
Subrahmanian, V.2
-
5
-
-
0003546756
-
-
Cambridge Tracts in Theoretical Computer Science Cambridge University Press, Cambridge
-
G. Brewka, Nonmonotonic Reasoning: Logical Foundations of Commonsense, Cambridge Tracts in Theoretical Computer Science 12 (Cambridge University Press, Cambridge, 1991).
-
(1991)
Nonmonotonic Reasoning: Logical Foundations of Commonsense
, vol.12
-
-
Brewka, G.1
-
6
-
-
0009361345
-
The monotonic abduction problem: A functional characterization on the edge of tractability
-
Cambridge, MA
-
T. Bylander, The monotonic abduction problem: a functional characterization on the edge of tractability, in: Proceedings KK-91, Cambridge, MA (1991) 70-77.
-
(1991)
Proceedings KK-91
, pp. 70-77
-
-
Bylander, T.1
-
7
-
-
0026151569
-
The computational complexity of abduction
-
T. Bylander, D. Allemang, M. Tanner and J. Josephson, The computational complexity of abduction, Artif. Intell. 49 (1991) 25-60.
-
(1991)
Artif. Intell.
, vol.49
, pp. 25-60
-
-
Bylander, T.1
Allemang, D.2
Tanner, M.3
Josephson, J.4
-
8
-
-
0346268250
-
Default logic as a query language
-
Bonn
-
M. Cadoli, T. Eiter and G. Gottlob, Default logic as a query language, in: Proceedings KR-94, Bonn (1994) 99-108; also full paper in: IEEE Trans. Knowledge Data Eng. (to appear).
-
(1994)
Proceedings KR-94
, pp. 99-108
-
-
Cadoli, M.1
Eiter, T.2
Gottlob, G.3
-
9
-
-
30244458792
-
-
to appear
-
M. Cadoli, T. Eiter and G. Gottlob, Default logic as a query language, in: Proceedings KR-94, Bonn (1994) 99-108; also full paper in: IEEE Trans. Knowledge Data Eng. (to appear).
-
IEEE Trans. Knowledge Data Eng.
-
-
-
10
-
-
0027694154
-
A survey of complexity results for non-monotonic logics
-
M. Cadoli and M. Schaerf, A survey of complexity results for non-monotonic logics, J. Logic Program. 17 (1993) 127-160.
-
(1993)
J. Logic Program.
, vol.17
, pp. 127-160
-
-
Cadoli, M.1
Schaerf, M.2
-
11
-
-
0029290445
-
Tractable reasoning via approximation
-
M. Cadoli and M. Schaerf, Tractable reasoning via approximation, Artif. Intell. 74 (1995) 249-310.
-
(1995)
Artif. Intell.
, vol.74
, pp. 249-310
-
-
Cadoli, M.1
Schaerf, M.2
-
12
-
-
0020166926
-
Structure and complexity of relational queries
-
A. Chandra and D. Harel, Structure and complexity of relational queries, J. Comput. Syst. Sci. 25 (1982) 99-128.
-
(1982)
J. Comput. Syst. Sci.
, vol.25
, pp. 99-128
-
-
Chandra, A.1
Harel, D.2
-
15
-
-
9744268064
-
Approximate solutions to problems in pspace
-
A. Condon, Approximate solutions to problems in PSPACE, SIGACT News 26 (2) (1995) 4-13.
-
(1995)
SIGACT News
, vol.26
, Issue.2
, pp. 4-13
-
-
Condon, A.1
-
16
-
-
0002865974
-
A theory of diagnosis for incomplete causal models
-
Detroit, MI
-
L. Console, D. Theseider Dupré and P. Torasso, A theory of diagnosis for incomplete causal models, in: Proceedings IJCAI-89, Detroit, MI (1989) 1311-1317.
-
(1989)
Proceedings IJCAI-89
, pp. 1311-1317
-
-
Console, L.1
Theseider Dupré, D.2
Torasso, P.3
-
18
-
-
0027560587
-
Approximating probabilistic inference in bayesian belief networks is np-hard
-
P. Dagum and M. Luby, Approximating probabilistic inference in Bayesian belief networks is NP-hard, Artif. Intell. 60 (1993) 141-153.
-
(1993)
Artif. Intell.
, vol.60
, pp. 141-153
-
-
Dagum, P.1
Luby, M.2
-
19
-
-
30244488021
-
Nonmonotonic reasoning
-
F. Donini, D. Nardi, F. Pirri and M. Schaerf, Nonmonotonic reasoning, Artif. Intell. Rev. 4 (1991) 163-210.
-
(1991)
Artif. Intell. Rev.
, vol.4
, pp. 163-210
-
-
Donini, F.1
Nardi, D.2
Pirri, F.3
Schaerf, M.4
-
21
-
-
0026940077
-
On the complexity of propositional knowledge base revision, updates, and counterfactuals
-
T. Eiter and G. Gottlob, On the complexity of propositional knowledge base revision, updates, and counterfactuals, Artif. Intell. 57 (1992) 227-270.
-
(1992)
Artif. Intell.
, vol.57
, pp. 227-270
-
-
Eiter, T.1
Gottlob, G.2
-
22
-
-
0010317071
-
Reasoning with parsimonious and moderately grounded expansions
-
T. Eiter and G. Gottlob, Reasoning with parsimonious and moderately grounded expansions, Fund. Inform. 17 (1992) 31-53.
-
(1992)
Fund. Inform.
, vol.17
, pp. 31-53
-
-
Eiter, T.1
Gottlob, G.2
-
23
-
-
0029236521
-
The complexity of logic-based abduction
-
T. Eiter and G. Gottlob, The complexity of logic-based abduction, J. ACM 42 (1995) 3-42.
-
(1995)
J. ACM
, vol.42
, pp. 3-42
-
-
Eiter, T.1
Gottlob, G.2
-
24
-
-
84947935994
-
Complexity results for abductive logic programming
-
W. Marek, A. Nerode and M. Truszczyński, eds., Lecture Notes in Computer Science Springer, New York
-
T. Eiter, G. Gottlob and N. Leone, Complexity results for abductive logic programming, in: W. Marek, A. Nerode and M. Truszczyński, eds., in: Proceedings LPNMR '95, Lecture Notes in Computer Science 982 (Springer, New York, 1995) 1-14.
-
(1995)
Proceedings LPNMR '95
, vol.982
, pp. 1-14
-
-
Eiter, T.1
Gottlob, G.2
Leone, N.3
-
26
-
-
0001488083
-
On the complexity of timetable and multicommodity flow problems
-
S. Even, A. Itai and A. Shamir, On the complexity of timetable and multicommodity flow problems, SIAM J. Comput. 5 (1976) 691-703.
-
(1976)
SIAM J. Comput.
, vol.5
, pp. 691-703
-
-
Even, S.1
Itai, A.2
Shamir, A.3
-
27
-
-
0008437123
-
Disjunctive defaults
-
Cambridge, MA
-
M. Gelfond, H. Przymusinska, V. Lifschitz and M. Truszczyński, Disjunctive defaults, in: Proceedings KR-91, Cambridge, MA (1991) 230-237.
-
(1991)
Proceedings KR-91
, pp. 230-237
-
-
Gelfond, M.1
Przymusinska, H.2
Lifschitz, V.3
Truszczyński, M.4
-
28
-
-
0000898194
-
Complexity results for nonmonotonic logics
-
G. Gottlob, Complexity results for nonmonotonic logics, J. Logic Comput. 2 (1992) 397-425.
-
(1992)
J. Logic Comput.
, vol.2
, pp. 397-425
-
-
Gottlob, G.1
-
29
-
-
0002931960
-
The complexity of propositional default reasoning under the stationary fixed point semantics
-
G. Gottlob, The complexity of propositional default reasoning under the stationary fixed point semantics, Inform. Comput. 121 (1995) 81-92.
-
(1995)
Inform. Comput.
, vol.121
, pp. 81-92
-
-
Gottlob, G.1
-
30
-
-
0009392343
-
Second-order logic and the weak exponential hierarchies
-
Lecture Notes in Computer Science Springer, New york, also full paper available as: CD/TR 95/80, CD-Lab for Expert Systems, TU Wien
-
G. Gottlob, N. Leone and H. Veith, Second-order logic and the weak exponential hierarchies, in: Proceedings of the Conference on Mathematical Foundations of Computer Science (MFCS-95), Lecture Notes in Computer Science 969 (Springer, New york, 1995) 66-81; also full paper available as: CD/TR 95/80, CD-Lab for Expert Systems, TU Wien.
-
(1995)
Proceedings of the Conference on Mathematical Foundations of Computer Science (MFCS-95)
, vol.969
, pp. 66-81
-
-
Gottlob, G.1
Leone, N.2
Veith, H.3
-
31
-
-
0011819034
-
Interpretation as abduction
-
Buffalo, NY
-
J.R. Hobbs, M.E. Stickel, P. Martin and D. Edwards, Interpretation as abduction, in: Proceedings 26th Annual Meeting of the Association for Computational Linguistics, Buffalo, NY (1988) 95-103.
-
(1988)
Proceedings 26th Annual Meeting of the Association for Computational Linguistics
, pp. 95-103
-
-
Hobbs, J.R.1
Stickel, M.E.2
Martin, P.3
Edwards, D.4
-
32
-
-
0001951331
-
A catalog of complexity classes
-
J. van Leeuwen, ed., North-Holland, Amsterdam, Chapter 2
-
D.S. Johnson, A catalog of complexity classes, in: J. van Leeuwen, ed., Handbook of Theoretical Computer Science Vol. A (North-Holland, Amsterdam, 1990) Chapter 2.
-
(1990)
Handbook of Theoretical Computer Science
, vol.A
-
-
Johnson, D.S.1
-
33
-
-
0023349498
-
A mechanism for forming composite explanatory hypotheses
-
J. Josephson, B. Chandrasekaran, J.J.W. Smith and M. Tanner, A mechanism for forming composite explanatory hypotheses, IEEE Trans. Syst. Man Cybern. 17 (1987) 445-454.
-
(1987)
IEEE Trans. Syst. Man Cybern.
, vol.17
, pp. 445-454
-
-
Josephson, J.1
Chandrasekaran, B.2
Smith, J.J.W.3
Tanner, M.4
-
36
-
-
0026154296
-
Hard problems for simple default logics
-
H. Kautz and B. Selman, Hard problems for simple default logics, Artif. Intell. 49 (1991) 243-279.
-
(1991)
Artif. Intell.
, vol.49
, pp. 243-279
-
-
Kautz, H.1
Selman, B.2
-
37
-
-
0024048199
-
On the relationship between default and autoepistemic logic
-
see also: Errata, Artif. Intell. 41 (1989/90) 115
-
K. Konolige, On the relationship between default and autoepistemic logic, Artif. Intell. 35 (1988) 343-382; see also: Errata, Artif. Intell. 41 (1989/90) 115.
-
(1988)
Artif. Intell.
, vol.35
, pp. 343-382
-
-
Konolige, K.1
-
38
-
-
0026818120
-
Abduction versus closure in causal theories
-
K. Konolige, Abduction versus closure in causal theories, Artif. Intell. 53 (1992) 255-272.
-
(1992)
Artif. Intell.
, vol.53
, pp. 255-272
-
-
Konolige, K.1
-
40
-
-
30244571967
-
Rational default logic and disjunctive logic programming
-
L.-M. Pereira and A. Nerode, eds.
-
A. Mikitiuk and M. Truszczyński, Rational default logic and disjunctive logic programming, in: L.-M. Pereira and A. Nerode, eds., Proceedings LPNMR'93 (1993) 115-131.
-
(1993)
Proceedings LPNMR'93
, pp. 115-131
-
-
Mikitiuk, A.1
Truszczyński, M.2
-
41
-
-
0024070968
-
Ltur: A simplified linear time unit resolution for horn formulae and computer implementation
-
M. Minoux, LTUR: a simplified linear time unit resolution for Horn formulae and computer implementation, Inform. Process. Lett. 29 (1988) 1-12.
-
(1988)
Inform. Process. Lett.
, vol.29
, pp. 1-12
-
-
Minoux, M.1
-
42
-
-
30244463940
-
Artificial intelligence: A computational perspective
-
G. Brewka, ed., to appear
-
B. Nebel, Artificial intelligence: a computational perspective, in: G. Brewka, ed., Logic and Computation in AI (to appear).
-
Logic and Computation in AI
-
-
Nebel, B.1
-
43
-
-
85158153574
-
An efficient first-order horn clause abduction system based on the atms
-
Anaheim, CA
-
H.T. Ng and R.J. Mooney, An efficient first-order Horn clause abduction system based on the ATMS, in: Proceedings AAAI-91, Anaheim, CA (1991) 494-499.
-
(1991)
Proceedings AAAI-91
, pp. 494-499
-
-
Ng, H.T.1
Mooney, R.J.2
-
45
-
-
0024066001
-
A logical framework for default reasoning
-
D. Poole, A logical framework for default reasoning, Artif. Intell. 36 (1988) 27-47.
-
(1988)
Artif. Intell.
, vol.36
, pp. 27-47
-
-
Poole, D.1
-
46
-
-
84990556284
-
Explanation and prediction: An architecture for default and abductive reasoning
-
D. Poole, Explanation and prediction: an architecture for default and abductive reasoning, Comput. Intell. 5 (1989) 97-110.
-
(1989)
Comput. Intell.
, vol.5
, pp. 97-110
-
-
Poole, D.1
-
47
-
-
0002338753
-
Normality and faults in logic based diagnosis
-
Detroit, MI
-
D. Poole, Normality and faults in logic based diagnosis, in: Proceedings IJCAI-89, Detroit, MI (1989) 1304-1310.
-
(1989)
Proceedings IJCAI-89
, pp. 1304-1310
-
-
Poole, D.1
-
48
-
-
0041471704
-
Logic programming, abduction and probability
-
D. Poole, Logic programming, abduction and probability, New Generation Comput. 11 (1993) 377-400.
-
(1993)
New Generation Comput.
, vol.11
, pp. 377-400
-
-
Poole, D.1
-
49
-
-
0027702434
-
Probabilistic horn abduction and bayesian networks
-
D. Poole, Probabilistic Horn abduction and Bayesian networks, Artif. Intell. 64 (1993) 81-130.
-
(1993)
Artif. Intell.
, vol.64
, pp. 81-130
-
-
Poole, D.1
-
53
-
-
49149147322
-
A logic for default reasoning
-
R. Reiter, A logic for default reasoning, Artif. Intell. 13 (1980) 81-132.
-
(1980)
Artif. Intell.
, vol.13
, pp. 81-132
-
-
Reiter, R.1
-
54
-
-
0008694313
-
Nonmonotonic reasoning
-
R. Reiter, Nonmonotonic reasoning, Ann. Rev. Comput. Sci. 2 (1987) 147-186.
-
(1987)
Ann. Rev. Comput. Sci.
, vol.2
, pp. 147-186
-
-
Reiter, R.1
-
55
-
-
0030120958
-
On the hardness of approximate reasoning
-
D. Roth, On the hardness of approximate reasoning, Artif. Intell. 82 (1996) 273-302.
-
(1996)
Artif. Intell.
, vol.82
, pp. 273-302
-
-
Roth, D.1
-
56
-
-
85026919405
-
Knowledge compilation using horn approximations
-
Anaheim, CA
-
B. Selman and H. Kautz, Knowledge compilation using Horn approximations, in: Proceedings AAAI-91, Anaheim, CA (1991) 904-909.
-
(1991)
Proceedings AAAI-91
, pp. 904-909
-
-
Selman, B.1
Kautz, H.2
-
57
-
-
85157984300
-
Abductive and default reasoning: A computational core
-
Boston, MA
-
B. Selman and H.J. Levesque, Abductive and default reasoning: a computational core, in: Proceedings AAAI-90, Boston, MA (1990) 343-348.
-
(1990)
Proceedings AAAI-90
, pp. 343-348
-
-
Selman, B.1
Levesque, H.J.2
-
58
-
-
0027001335
-
A new method for solving hard satisfiability problems
-
San Jose, CA
-
B. Selman, H. Levesque and D. Mitchell, A new method for solving hard satisfiability problems, in: Proceedings AAAI-92, San Jose, CA (1992) 440-446.
-
(1992)
Proceedings AAAI-92
, pp. 440-446
-
-
Selman, B.1
Levesque, H.2
Mitchell, D.3
-
59
-
-
0001419078
-
It's not my default: The complexity of membership problems in restricted propositional default logic
-
Boston, MA
-
J. Stillman, It's not my default: the complexity of membership problems in restricted propositional default logic, in: Proceedings AAAI-90, Boston, MA (1990) 571-579.
-
(1990)
Proceedings AAAI-90
, pp. 571-579
-
-
Stillman, J.1
-
60
-
-
0026980820
-
The complexity of propositional default logic
-
San Jose, CA
-
J. Stillman, The complexity of propositional default logic, in: Proceedings AAAI-92, San Jose, CA (1992) 794-799.
-
(1992)
Proceedings AAAI-92
, pp. 794-799
-
-
Stillman, J.1
-
61
-
-
0000787513
-
On approximation algorithms for # p
-
L. Stockmeyer, On approximation algorithms for # P, SIAM J. Comput. 14 (1985) 849-861.
-
(1985)
SIAM J. Comput.
, vol.14
, pp. 849-861
-
-
Stockmeyer, L.1
|