{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:26:11Z","timestamp":1761611171045},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540289319"},{"type":"electronic","value":"9783540318224"}],"license":[{"start":{"date-parts":[[2005,1,1]],"date-time":"2005-01-01T00:00:00Z","timestamp":1104537600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11554554_16","type":"book-chapter","created":{"date-parts":[[2005,9,27]],"date-time":"2005-09-27T14:02:57Z","timestamp":1127829777000},"page":"201-216","source":"Crossref","is-referenced-by-count":5,"title":["A Tableau Algorithm for Description Logics with Concrete Domains and GCIs"],"prefix":"10.1007","author":[{"given":"Carsten","family":"Lutz","sequence":"first","affiliation":[]},{"given":"Maja","family":"Mili\u010di\u0107","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"16_CR1","doi-asserted-by":"crossref","unstructured":"Allen, J.: Maintaining knowledge about temporal intervals. Communications of the ACM\u00a026(11) (1983)","DOI":"10.1145\/182.358434"},{"key":"16_CR2","first-page":"452","volume-title":"Proc. of IJCAI 1991","author":"F. Baader","year":"1991","unstructured":"Baader, F., Hanschke, P.: A scheme for integrating concrete domains into concept languages. In: Proc. of IJCAI 1991, pp. 452\u2013457. Morgan Kaufman, San Francisco (1991)"},{"key":"16_CR3","series-title":"LNAI","volume-title":"Festschrift in honor of J\u00f6rg Siekmann","author":"F. Baader","year":"2003","unstructured":"Baader, F., Horrocks, I., Sattler, U.: Description logics as ontology languages for the semantic web. In: Festschrift in honor of J\u00f6rg Siekmann. LNCS (LNAI). Springer, Heidelberg (2003)"},{"key":"16_CR4","volume-title":"The Description Logic Handbook: Theory, implementation and applications","author":"F. Baader","year":"2003","unstructured":"Baader, F., McGuiness, D.L., Nardi, D., Patel-Schneider, P.: The Description Logic Handbook: Theory, implementation and applications. Cambridge University Press, Cambridge (2003)"},{"key":"16_CR5","series-title":"LNAI","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1007\/3-540-45988-X_13","volume-title":"Frontiers of Combining Systems","author":"P. Balbiani","year":"2002","unstructured":"Balbiani, P., Condotta, J.-F.: Computational complexity of propositional linear temporal logics based on qualitative spatial or temporal reasoning. In: Armando, A. (ed.) FroCos 2002. LNCS (LNAI), vol.\u00a02309, pp. 162\u2013176. Springer, Heidelberg (2002)"},{"key":"16_CR6","doi-asserted-by":"crossref","unstructured":"Bennett, B.: Modal logics for qualitative spatial reasoning. Journal of the IGPL\u00a04(1) (1997)","DOI":"10.1093\/jigpal\/4.1.23"},{"key":"16_CR7","unstructured":"Calvanese, D.: Reasoning with inclusion axioms in description logics: Algorithms and complexity. In: Proc. of ECAI 1996, pp. 303\u2013307 (1996)"},{"key":"16_CR8","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/978-1-4615-5643-5_8","volume-title":"Logics for Databases and Information Systems","author":"D. Calvanese","year":"1998","unstructured":"Calvanese, D., Lenzerini, M., Nardi, D.: Description logics for conceptual data modeling. In: Logics for Databases and Information Systems, pp. 229\u2013263. Kluwer, Dordrecht (1998)"},{"key":"16_CR9","volume-title":"Many-Dimensional Modal Logics: Theory and Applications","author":"D.M. Gabbay","year":"2003","unstructured":"Gabbay, D.M., Kurucz, A., Wolter, F., Zakharyaschev, M.: Many-Dimensional Modal Logics: Theory and Applications. Elsevier, Amsterdam (2003)"},{"key":"16_CR10","series-title":"LNAI","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1007\/3-540-45744-5_59","volume-title":"Automated Reasoning","author":"V. Haarslev","year":"2001","unstructured":"Haarslev, V., M\u00f6ller, R.: RACER system description. In: Gor\u00e9, R.P., Leitsch, A., Nipkow, T. (eds.) IJCAR 2001. LNCS (LNAI), vol.\u00a02083, pp. 701\u2013705. Springer, Heidelberg (2001)"},{"key":"16_CR11","unstructured":"Horrocks, I.: Using an expressive description logic: Fact or fiction? In: Proc. of KR 1998, pp. 636\u2013647 (1998)"},{"key":"16_CR12","series-title":"LNAI","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/3-540-48242-3_11","volume-title":"Logic Programming and Automated Reasoning","author":"I. Horrocks","year":"1999","unstructured":"Horrocks, I., Sattler, U., Tobies, S.: Practical reasoning for expressive description logics. In: Ganzinger, H., McAllester, D., Voronkov, A. (eds.) LPAR 1999. LNCS (LNAI), vol.\u00a01705, pp. 161\u2013180. Springer, Heidelberg (1999)"},{"key":"16_CR13","series-title":"LNAI","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/3-540-48242-3_12","volume-title":"Logic Programming and Automated Reasoning","author":"C. Lutz","year":"1999","unstructured":"Lutz, C.: Complexity of terminological reasoning revisited. In: Ganzinger, H., McAllester, D., Voronkov, A. (eds.) LPAR 1999. LNCS (LNAI), vol.\u00a01705, pp. 181\u2013200. Springer, Heidelberg (1999)"},{"key":"16_CR14","first-page":"191","volume-title":"Proc. of KR 2002","author":"C. Lutz","year":"2002","unstructured":"Lutz, C.: Adding numbers to the ${\\mathcal SHIQ}$ description logic\u2014First results. In: Proc. of KR 2002, pp. 191\u2013202. Morgan Kaufman, San Francisco (2002)"},{"key":"16_CR15","doi-asserted-by":"crossref","unstructured":"Lutz, C.: Reasoning about entity relationship diagrams with complex attribute dependencies. In: Proc. of DL2002, CEUR-WS, vol. 53, pp. 185\u2013194 (2002), http:\/\/ceur-ws.org\/","DOI":"10.25368\/2022.119"},{"key":"16_CR16","doi-asserted-by":"crossref","unstructured":"Lutz, C.: Description logics with concrete domains\u2014a survey. In: Advances in Modal Logics, vol.\u00a04, pp. 265\u2013296. King\u2019s College Publications (2003)","DOI":"10.25368\/2022.143"},{"issue":"2","key":"16_CR17","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/j.artint.2003.08.001","volume":"152","author":"C. Lutz","year":"2004","unstructured":"Lutz, C.: Combining interval-based temporal reasoning with general tboxes. Artificial Intelligence\u00a0152(2), 235\u2013274 (2004)","journal-title":"Artificial Intelligence"},{"issue":"4","key":"16_CR18","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1145\/1024922.1024925","volume":"5","author":"C. Lutz","year":"2004","unstructured":"Lutz, C.: NExpTime-complete description logics with concrete domains. ACM Transactions on Computational Logic\u00a05(4), 669\u2013705 (2004)","journal-title":"ACM Transactions on Computational Logic"},{"key":"16_CR19","doi-asserted-by":"crossref","unstructured":"Lutz, C., Mili\u010di\u0107, M.: A tableau algorithm for DLs with concrete domains and GCIs. LTCS-Report 05-07, TU Dresden (2005), See http:\/\/lat.inf.tu-dresden.de\/research\/reports.html","DOI":"10.1007\/11554554_16"},{"key":"16_CR20","first-page":"165","volume-title":"Proc. of KR 1992","author":"D.A. Randell","year":"1992","unstructured":"Randell, D.A., Cui, Z., Cohn, A.G.: A spatial logic based on regions and connection. In: Proc. of KR 1992, pp. 165\u2013176. Morgan Kaufman, San Francisco (1992)"},{"issue":"1\u20132","key":"16_CR21","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/S0004-3702(99)00002-8","volume":"108","author":"J. Renz","year":"1999","unstructured":"Renz, J., Nebel, B.: On the complexity of qualitative spatial reasoning: A maximal tractable fragment of the region connection calculus. Artificial Intelligence\u00a0108(1\u20132), 69\u2013123 (1999)","journal-title":"Artificial Intelligence"},{"key":"16_CR22","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1016\/B978-1-4832-1447-4.50034-1","volume-title":"Readings in qualitative reasoning about physical systems","author":"M. Vilain","year":"1990","unstructured":"Vilain, M., Kautz, H., van Beek, P.: Constraint propagation algorithms for temporal reasoning: a revised report. In: Readings in qualitative reasoning about physical systems, pp. 373\u2013381. Morgan Kaufmann, San Francisco (1990)"}],"container-title":["Lecture Notes in Computer Science","Automated Reasoning with Analytic Tableaux and Related Methods"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11554554_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,4]],"date-time":"2023-05-04T19:41:49Z","timestamp":1683229309000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11554554_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540289319","9783540318224"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/11554554_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}