-
1
-
-
56649111061
-
Query answering in the description logic Horn-SHIQ
-
T. Eiter, G. Gottlob, M. Ortiz, and M. Šimkus. Query answering in the description logic Horn-SHIQ. In Proc. JELIA'08, pages 166-179, 2008.
-
(2008)
Proc. JELIA'08
, pp. 166-179
-
-
Eiter, T.1
Gottlob, G.2
Ortiz, M.3
Šimkus, M.4
-
2
-
-
78751686491
-
Query answering in description logics with transitive roles
-
T. Eiter, C. Lutz, M. Ortiz, and M. Šimkus. Query answering in description logics with transitive roles. In Proc. IJCAI'09, pages 759-764, 2009.
-
(2009)
Proc. IJCAI'09
, pp. 759-764
-
-
Eiter, T.1
Lutz, C.2
Ortiz, M.3
Šimkus, M.4
-
3
-
-
84880733253
-
Data complexity of reasoning in very expressive description logics
-
U. Hustadt, B. Motik, and U. Sattler. Data complexity of reasoning in very expressive description logics. In Proc. IJCAI'05, pages 466-471, 2005.
-
(2005)
Proc. IJCAI'05
, pp. 466-471
-
-
Hustadt, U.1
Motik, B.2
Sattler, U.3
-
4
-
-
84860523368
-
RIQ and SROIQ are harder than SHOIQ
-
Y. Kazakov. RIQ and SROIQ are harder than SHOIQ. In Proc. KR'08, pages 274-284, 2008.
-
(2008)
Proc. KR'08
, pp. 274-284
-
-
Kazakov, Y.1
-
5
-
-
36349031776
-
Complexity boundaries for Horn description logics
-
M. Krötzsch, S. Rudolph, and P. Hitzler. Complexity boundaries for Horn description logics. In Proc. AAAI'07, pages 452-457, 2007.
-
(2007)
Proc. AAAI'07
, pp. 452-457
-
-
Krötzsch, M.1
Rudolph, S.2
Hitzler, P.3
-
6
-
-
53049089896
-
The complexity of conjunctive query answering in expressive description logics
-
Carsten Lutz. The complexity of conjunctive query answering in expressive description logics. In Proc. IJCAR'08, pages 179-193, 2008.
-
(2008)
Proc. IJCAR'08
, pp. 179-193
-
-
Lutz, C.1
-
7
-
-
84865828103
-
Query answering is undecidable in dls with regular expressions, inverses, nominals, and counting
-
TU Vienna, April
-
M. Ortiz, S. Rudolph, and M. Šimkus. Query answering is undecidable in dls with regular expressions, inverses, nominals, and counting. Technical Report INFSYS RR- 1843-10-03, TU Vienna, April 2010.
-
(2010)
Technical Report INFSYS RR- 1843-10-03
-
-
Ortiz, M.1
Rudolph, S.2
Šimkus, M.3
-
8
-
-
81255148721
-
Worstcase optimal reasoning for the Horn-DL fragments of OWL 1 and 2
-
M. Ortiz, S. Rudolph, and M. Šimkus. Worstcase optimal reasoning for the Horn-DL fragments of OWL 1 and 2. In Proc. KR'10, 2010.
-
Proc. KR'10, 2010
-
-
Ortiz, M.1
Rudolph, S.2
Šimkus, M.3
-
9
-
-
84863514334
-
OWL 2 Web Ontology Language: Document Overview
-
W3C OWL Working Group. 27 October
-
W3C OWL Working Group. OWL 2 Web Ontology Language: Document Overview. W3C Recommendation, 27 October 2009.
-
(2009)
W3C Recommendation
-
-
-
10
-
-
78650872837
-
Nominals, inverses, counting, and conjunctive queries or: Why infinity is your friend!
-
S. Rudolph and B. Glimm. Nominals, inverses, counting, and conjunctive queries or: Why infinity is your friend! J. Artif. Intell. Res. (JAIR), 39:429-481, 2010.
-
(2010)
J. Artif. Intell. Res. (JAIR)
, vol.39
, pp. 429-481
-
-
Rudolph, S.1
Glimm, B.2
-
11
-
-
14344269579
-
The complexity of reasoning with cardinality restrictions and nominals in expressive description logics
-
S. Tobies. The complexity of reasoning with cardinality restrictions and nominals in expressive description logics. J. Artif. Intell. Res. (JAIR), 12:199-217, 2000.
-
(2000)
J. Artif. Intell. Res. (JAIR)
, vol.12
, pp. 199-217
-
-
Tobies, S.1
-
12
-
-
84878592842
-
Reasoning about the past with twoway automata
-
Springer
-
Moshe Y. Vardi. Reasoning about the past with twoway automata. In ICALP'98, pages 628-641. Springer, 1998.
-
(1998)
ICALP'98
, pp. 628-641
-
-
Vardi, M.Y.1
|