-
2
-
-
0002281056
-
Finite model reasoning in description logics
-
L. C. Aiello, J. Doyle, and S. Shapiro, eds, Morgan Kaufmann, San Francisco, CA
-
D. Calvanese. Finite model reasoning in description logics. In Principles of Knowledge Representation and Reasoning (KR '96), L. C. Aiello, J. Doyle, and S. Shapiro, eds, pp. 292-303. Morgan Kaufmann, San Francisco, CA, 1996.
-
(1996)
Principles of Knowledge Representation and Reasoning (KR '96)
, pp. 292-303
-
-
Calvanese, D.1
-
4
-
-
0039064922
-
On the restraining power of guards
-
E. Grä del. On the restraining power of guards. J. Symb. Logic, 64, 1719-1742, 1999.
-
(1999)
J. Symb. Logic
, vol.64
, pp. 1719-1742
-
-
Del, E.G.1
-
5
-
-
0031491942
-
On the decision problem for two-variable first-order logic
-
E. Grä del, P. G. Kolaitis, and M. Y. Vardi. On the decision problem for two-variable first-order logic. Bull. Symb. Logic, 3, 53-69, 1997.
-
(1997)
Bull. Symb. Logic
, vol.3
, pp. 53-69
-
-
Del, E.G.P.1
Kolaitis, G.2
Vardi, M.Y.3
-
7
-
-
22944443290
-
A polynomial translation from the two-variable guarded fragment with number restrictions to the guarded fragment
-
J. J. Alferes and J. Leite, eds, of Lecture Notes in Artificial Intelligence, Springer, Berlin
-
Y. Kazakov. A polynomial translation from the two-variable guarded fragment with number restrictions to the guarded fragment. In Logics in Artificial Intelligence: 9th European Conference, JELIA 2004, J. J. Alferes and J. Leite, eds, vol. 3229 of Lecture Notes in Artificial Intelligence, pp. 372-384. Springer, Berlin, 2004.
-
(2004)
Logics in Artificial Intelligence: 9th European Conference, JELIA 2004
, vol.3229
, pp. 372-384
-
-
Kazakov, Y.1
-
8
-
-
0000564361
-
A polynomial algorithm in linear programming
-
L. G. Khachiyan. A polynomial algorithm in linear programming. Soviet Math. Dokl., 20, 191-194, 1979.
-
(1979)
Soviet Math. Dokl.
, vol.20
, pp. 191-194
-
-
Khachiyan, L.G.1
-
9
-
-
7044227454
-
The complexity of finite model reasoning in description logics
-
Franz Baader, ed, of Lecture Notes in Artificial Intelligence, Springer, Berlin
-
C. Lutz, U. Sattler, and L. Tendera. The complexity of finite model reasoning in description logics. In Automated Deduction CADE-19: 19th International Conference on Automated Deduction, Franz Baader, ed. vol. 2741 of Lecture Notes in Artificial Intelligence, pp. 60-74. Springer, Berlin, 2003.
-
(2003)
Automated Deduction CADE-19: 19th International Conference on Automated Deduction
, vol.2741
, pp. 60-74
-
-
Lutz, C.1
Sattler, U.2
Tendera, L.3
-
10
-
-
20144384411
-
The complexity of finite model reasoning in description logics
-
C. Lutz, U. Sattler, and L. Tendera. The complexity of finite model reasoning in description logics. Informat. Comput., 199, 132-171, 2005.
-
(2005)
Informat. Comput.
, vol.199
, pp. 132-171
-
-
Lutz, C.1
Sattler, U.2
Tendera, L.3
-
11
-
-
0033716278
-
Complexity results for first-order two-variable logic with counting
-
L. Pacholski, W. Szwast, and L. Tendera. Complexity results for first-order two-variable logic with counting. SIAM J. Comput., 29, 1083-1117, 1999.
-
(1999)
SIAM J. Comput.
, vol.29
, pp. 1083-1117
-
-
Pacholski, L.1
Szwast, W.2
Tendera, L.3
-
12
-
-
0019623858
-
On the complexity of integer programming
-
Mach.
-
C. H. Papadimitriou. On the complexity of integer programming. J. Assoc. Comput. Mach., 28, 765-768, 1981.
-
(1981)
J. Assoc. Comput
, vol.28
, pp. 765-768
-
-
Papadimitriou, C.H.1
-
13
-
-
23844511289
-
Complexity of the two-variable fragment with counting quantifiers
-
I. Pratt-Hartmann. Complexity of the two-variable fragment with counting quantifiers. J. ogic Language Inform., 14, 369-395, 2005.
-
(2005)
J. Ogic Language Inform.
, vol.14
, pp. 369-395
-
-
Pratt-Hartmann, I.1
-
14
-
-
0001538392
-
A decision method for validity of sentences in two variables
-
D. Scott. A decision method for validity of sentences in two variables. J. Symb. Logic, 27, 477, 1962.
-
(1962)
J. Symb. Logic
, vol.27
, pp. 477
-
-
Scott, D.1
|