{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T16:34:58Z","timestamp":1725813298012},"publisher-location":"Cham","reference-count":37,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319134123"},{"type":"electronic","value":"9783319134130"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-13413-0_7","type":"book-chapter","created":{"date-parts":[[2014,12,1]],"date-time":"2014-12-01T19:59:56Z","timestamp":1417463996000},"page":"122-141","source":"Crossref","is-referenced-by-count":2,"title":["Finite Lattices Do Not Make Reasoning in $${\\mathcal {ALCOI}}$$ Harder"],"prefix":"10.1007","author":[{"given":"Stefan","family":"Borgwardt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rafael","family":"Pe\u00f1aloza","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,11,30]]},"reference":[{"key":"7_CR1","doi-asserted-by":"publisher","unstructured":"Baader, F., Borgwardt, S., Pe\u00f1aloza, R.: On the decidability status of fuzzy $${\\cal {ALC}}$$ with general concept inclusions. J. Philos. Logic (2014). doi: 10.1007\/s10992-014-9329-3","DOI":"10.1007\/s10992-014-9329-3"},{"issue":"9\u201310","key":"7_CR2","doi-asserted-by":"publisher","first-page":"1045","DOI":"10.1016\/j.ic.2008.03.006","volume":"206","author":"F Baader","year":"2008","unstructured":"Baader, F., Hladik, J., Pe\u00f1aloza, R.: Automata can show PSPACE results for description logics. Inf. Comput. 206(9\u201310), 1045\u20131056 (2008)","journal-title":"Inf. Comput."},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"Baader, F., Lutz, C., Mili\u010di\u0107, M., Sattler, U., Wolter, F.: Integrating description logics and action formalisms for reasoning about Web services. LTCS-Report 05\u201302, Chair for Automata Theory, TU Dresden, Germany (2005)","DOI":"10.25368\/2010.145"},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"Baader, F., Pe\u00f1aloza, R.: Are fuzzy description logics with general concept inclusion axioms decidable? In: Proceedings of the 2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE\u201911), pp. 1735\u20131742. IEEE Computer Society Press (2011)","DOI":"10.1109\/FUZZY.2011.6007520"},{"key":"7_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/978-3-642-24364-6_5","volume-title":"Frontiers of Combining Systems","author":"F Baader","year":"2011","unstructured":"Baader, F., Pe\u00f1aloza, R.: On the undecidability of fuzzy description logics with GCIs and product T-norm. In: Tinelli, C., Sofronie-Stokkermans, V. (eds.) FroCoS 2011. LNCS, vol. 6989, pp. 55\u201370. Springer, Heidelberg (2011)"},{"issue":"1","key":"7_CR6","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1013882326814","volume":"69","author":"F Baader","year":"2001","unstructured":"Baader, F., Sattler, U.: An overview of tableau algorithms for description logics. Stud. Logica 69(1), 5\u201340 (2001)","journal-title":"Stud. Logica"},{"issue":"1","key":"7_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.fss.2011.02.012","volume":"172","author":"F Bobillo","year":"2011","unstructured":"Bobillo, F., Bou, F., Straccia, U.: On the failure of the finite model property in some fuzzy description logics. Fuzzy Sets Syst. 172(1), 1\u201312 (2011)","journal-title":"Fuzzy Sets Syst."},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"Bobillo, F., Straccia, U.: A fuzzy description logic with product t-norm. In: Proceedings of the 2007 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE\u201907), pp. 1\u20136. IEEE Computer Society Press (2007)","DOI":"10.1109\/FUZZY.2007.4295443"},{"issue":"23","key":"7_CR9","doi-asserted-by":"publisher","first-page":"3382","DOI":"10.1016\/j.fss.2009.03.006","volume":"160","author":"F Bobillo","year":"2009","unstructured":"Bobillo, F., Straccia, U.: Fuzzy description logics with general t-norms and datatypes. Fuzzy Sets Syst. 160(23), 3382\u20133402 (2009)","journal-title":"Fuzzy Sets Syst."},{"issue":"4","key":"7_CR10","doi-asserted-by":"publisher","first-page":"758","DOI":"10.1016\/j.ins.2010.10.020","volume":"181","author":"F Bobillo","year":"2011","unstructured":"Bobillo, F., Straccia, U.: Reasoning with the finitely many-valued \u0141ukasiewicz fuzzy description logic $${\\cal {SROIQ}}$$ . Inf. Sci. 181(4), 758\u2013778 (2011)","journal-title":"Inf. Sci."},{"key":"7_CR11","unstructured":"Borgwardt, S., Pe\u00f1aloza, R.: Finite lattices do not make reasoning in $${\\cal {ALCI}}$$ harder. In: Bobillo, F., et al. (eds.) Proceedings of the 7th International Workshop on Uncertainty Reasoning for the Semantic Web (URSW\u201911). CEUR Workshop Proceedings, vol. 778, pp. 51\u201362 (2011)"},{"issue":"9","key":"7_CR12","doi-asserted-by":"publisher","first-page":"1917","DOI":"10.1016\/j.ijar.2013.07.006","volume":"55","author":"S Borgwardt","year":"2014","unstructured":"Borgwardt, S., Pe\u00f1aloza, R.: Consistency reasoning in lattice-based fuzzy description logics. Int. J. Approximate Reasoning 55(9), 1917\u20131938 (2014)","journal-title":"Int. J. Approximate Reasoning"},{"key":"7_CR13","unstructured":"Borgwardt, S., Pe\u00f1aloza, R.: Description logics over lattices with multi-valued ontologies. In: Walsh, T. (ed.) Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI\u201911), pp. 768\u2013773. AAAI Press (2011)"},{"key":"7_CR14","unstructured":"Borgwardt, S., Pe\u00f1aloza, R.: Fuzzy ontologies over lattices with t-norms. In: Rosati, R., Rudolph, S., Zakharyaschev, M. (eds.) Proceedings of the 2011 International Workshop on Description Logics (DL\u201911), pp. 70\u201380. CEUR Workshop Proceedings (2011)"},{"key":"7_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1007\/978-3-642-33203-6_3","volume-title":"Web Reasoning and Rule Systems","author":"S Borgwardt","year":"2012","unstructured":"Borgwardt, S., Pe\u00f1aloza, R.: A tableau algorithm for fuzzy description logics over residuated De Morgan lattices. In: Kr\u00f6tzsch, M., Straccia, U. (eds.) RR 2012. LNCS, vol. 7497, pp. 9\u201324. Springer, Heidelberg (2012)"},{"key":"7_CR16","unstructured":"Borgwardt, S., Pe\u00f1aloza, R.: Undecidability of fuzzy description logics. In: Brewka, G., Eiter, T., McIlraith, S.A. (eds.) Proceedings of the 13th International Conference on Principles of Knowledge Representation and Reasoning (KR\u201912), pp. 232\u2013242. AAAI Press (2012)"},{"issue":"1","key":"7_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s13740-012-0013-x","volume":"2","author":"S Borgwardt","year":"2013","unstructured":"Borgwardt, S., Pe\u00f1aloza, R.: The complexity of lattice-based fuzzy description logics. J. Data Seman. 2(1), 1\u201319 (2013)","journal-title":"J. Data Seman."},{"key":"7_CR18","unstructured":"Bou, F., Cerami, M., Esteva, F.: Finite-valued \u0141ukasiewicz modal logic is PSPACE-complete. In: Walsh, T. (ed.) Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI\u201911), pp. 774\u2013779. AAAI Press (2011)"},{"issue":"9","key":"7_CR19","doi-asserted-by":"publisher","first-page":"1890","DOI":"10.1016\/j.ijar.2013.09.021","volume":"55","author":"M Cerami","year":"2014","unstructured":"Cerami, M., Garc\u00eda-Cerda\u00f1a, \u00c0., Esteva, F.: On finitely-valued fuzzy description logics. Int. J. Approximate Reasoning 55(9), 1890\u20131916 (2014)","journal-title":"Int. J. Approximate Reasoning"},{"key":"7_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ins.2012.11.019","volume":"227","author":"M Cerami","year":"2013","unstructured":"Cerami, M., Straccia, U.: On the (un)decidability of fuzzy description logics under \u0141ukasiewicz t-norm. Inf. Sci. 227, 1\u201321 (2013)","journal-title":"Inf. Sci."},{"key":"7_CR21","first-page":"281","volume":"2","author":"G Cooman De","year":"1993","unstructured":"De Cooman, G., Kerre, E.E.: Order norms on bounded partially ordered sets. J. Fuzzy Math. 2, 281\u2013310 (1993)","journal-title":"J. Fuzzy Math."},{"key":"7_CR22","series-title":"Studies in Logic and the Foundations of Mathematics","volume-title":"Residuated Lattices: An Algebraic Glimpse at Substructural Logics","author":"N Galatos","year":"2007","unstructured":"Galatos, N., Jipsen, P., Kowalski, T., Ono, H.: Residuated Lattices: An Algebraic Glimpse at Substructural Logics. Studies in Logic and the Foundations of Mathematics, vol. 151. Elsevier, Amsterdam (2007)"},{"key":"7_CR23","volume-title":"Metamathematics of Fuzzy Logic (Trends in Logic)","author":"P H\u00e1jek","year":"2001","unstructured":"H\u00e1jek, P.: Metamathematics of Fuzzy Logic (Trends in Logic). Springer, London (2001)"},{"issue":"1","key":"7_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.fss.2005.03.005","volume":"154","author":"P H\u00e1jek","year":"2005","unstructured":"H\u00e1jek, P.: Making fuzzy description logic more general. Fuzzy Sets Syst. 154(1), 1\u201315 (2005)","journal-title":"Fuzzy Sets Syst."},{"issue":"3","key":"7_CR25","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1093\/logcom\/9.3.385","volume":"9","author":"I Horrocks","year":"1999","unstructured":"Horrocks, I., Sattler, U.: A description logic with transitive and inverse roles and role hierarchies. J. Logic Comput. 9(3), 385\u2013410 (1999)","journal-title":"J. Logic Comput."},{"key":"7_CR26","series-title":"Trends in Logic, Studia Logica Library","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-9540-7","volume-title":"Triangular Norms","author":"EP Klement","year":"2000","unstructured":"Klement, E.P., Mesiar, R., Pap, E.: Triangular Norms. Trends in Logic, Studia Logica Library. Springer, New York (2000)"},{"issue":"4","key":"7_CR27","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/j.websem.2008.04.001","volume":"6","author":"T Lukasiewicz","year":"2008","unstructured":"Lukasiewicz, T., Straccia, U.: Managing uncertainty and vagueness in description logics for the semantic web. J. Web Seman. 6(4), 291\u2013308 (2008)","journal-title":"J. Web Seman."},{"key":"7_CR28","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1613\/jair.2811","volume":"36","author":"B Motik","year":"2009","unstructured":"Motik, B., Shearer, R., Horrocks, I.: Hypertableau reasoning for description logics. J. Artif. Intell. Res. 36, 165\u2013228 (2009)","journal-title":"J. Artif. Intell. Res."},{"issue":"2","key":"7_CR29","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/0169-023X(94)90002-7","volume":"13","author":"A Schaerf","year":"1994","unstructured":"Schaerf, A.: Reasoning with individuals in concept languages. Data Knowl. Eng. 13(2), 141\u2013176 (1994)","journal-title":"Data Knowl. Eng."},{"key":"7_CR30","unstructured":"Schild, K.: A correspondence theory for terminological logics: preliminary report. In: Mylopoulos, J., Reiter, R. (eds.) Proceedings of the 12th International Joint Conference on Artificial Intelligence (IJCAI\u201991), pp. 466\u2013471. Morgan Kaufmann (1991)"},{"issue":"1","key":"7_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0004-3702(91)90078-X","volume":"48","author":"M Schmidt-Schau\u00df","year":"1991","unstructured":"Schmidt-Schau\u00df, M., Smolka, G.: Attributive concept descriptions with complements. Artif. Intell. 48(1), 1\u201326 (1991)","journal-title":"Artif. Intell."},{"key":"7_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1007\/978-3-642-31365-3_40","volume-title":"Automated Reasoning","author":"A Steigmiller","year":"2012","unstructured":"Steigmiller, A., Liebig, T., Glimm, B.: Extended caching, backjumping and merging for expressive description logics. In: Gramlich, B., Miller, D., Sattler, U. (eds.) IJCAR 2012. LNCS, vol. 7364, pp. 514\u2013529. Springer, Heidelberg (2012)"},{"issue":"1","key":"7_CR33","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1142\/S0218488506003807","volume":"14","author":"U Straccia","year":"2006","unstructured":"Straccia, U.: Description logics over lattices. Int. J. Uncertainty Fuzziness Knowl.-Based Syst. 14(1), 1\u201316 (2006)","journal-title":"Int. J. Uncertainty Fuzziness Knowl.-Based Syst."},{"key":"7_CR34","series-title":"Studies in Informatics","volume-title":"Foundations of Fuzzy Logic and Semantic Web Languages","author":"U Straccia","year":"2013","unstructured":"Straccia, U.: Foundations of Fuzzy Logic and Semantic Web Languages. Studies in Informatics. CRC Press, Hoboken (2013)"},{"key":"7_CR35","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1613\/jair.705","volume":"12","author":"S Tobies","year":"2000","unstructured":"Tobies, S.: The complexity of reasoning with cardinality restrictions and nominals in expressive description logics. J. Artif. Intell. Res. 12, 199\u2013217 (2000)","journal-title":"J. Artif. Intell. Res."},{"key":"7_CR36","unstructured":"Tobies, S.: Complexity results and practical algorithms for logics in knowledge representation. Ph.D. thesis, RWTH Aachen, Germany (2001)"},{"issue":"2","key":"7_CR37","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/0022-0000(86)90026-7","volume":"32","author":"MY Vardi","year":"1986","unstructured":"Vardi, M.Y., Wolper, P.: Automata-theoretic techniques for modal logics of programs. J. Comput. Syst. Sci. 32(2), 183\u2013221 (1986)","journal-title":"J. Comput. Syst. Sci."}],"container-title":["Lecture Notes in Computer Science","Uncertainty Reasoning for the Semantic Web III"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-13413-0_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,30]],"date-time":"2023-07-30T10:46:24Z","timestamp":1690713984000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-13413-0_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319134123","9783319134130"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-13413-0_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}