{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T00:55:36Z","timestamp":1790816136068,"version":"4.1.0"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642152047","type":"print"},{"value":"9783642152054","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15205-4_38","type":"book-chapter","created":{"date-parts":[[2010,8,13]],"date-time":"2010-08-13T14:48:24Z","timestamp":1281710904000},"page":"499-513","source":"Crossref","is-referenced-by-count":7,"title":["Two-Variable Logic with Two Order Relations"],"prefix":"10.1007","author":[{"given":"Thomas","family":"Schwentick","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thomas","family":"Zeume","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"38_CR1","doi-asserted-by":"crossref","unstructured":"Bojanczyk, M., Muscholl, A., Schwentick, T., Segoufin, L., David, C.: Two-variable logic on words with data. In: LICS, pp. 7\u201316 (2006)","DOI":"10.1109\/LICS.2006.51"},{"key":"38_CR2","first-page":"331","volume-title":"Complexity, Logic, and Recursion Theory","author":"P. Emde Boas Van","year":"1997","unstructured":"Van Emde Boas, P.: The convenience of tilings. In: Complexity, Logic, and Recursion Theory, pp. 331\u2013363. Marcel Dekker Inc., New York (1997)"},{"issue":"1-2","key":"38_CR3","first-page":"1","volume":"46","author":"A.G. Cohn","year":"2001","unstructured":"Cohn, A.G., Hazarika, S.M.: Qualitative spatial representation and reasoning: An overview. Fundam. Inform.\u00a046(1-2), 1\u201329 (2001)","journal-title":"Fundam. Inform."},{"issue":"3","key":"38_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1507244.1507246","volume":"10","author":"S. Demri","year":"2009","unstructured":"Demri, S., Lazic, R.: Ltl with the freeze quantifier and register automata. ACM Trans. Comput. Log.\u00a010(3), 16:1\u201316:30 (2009)","journal-title":"ACM Trans. Comput. Log."},{"key":"38_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/978-3-642-03816-7_29","volume-title":"Mathematical Foundations of Computer Science 2009","author":"D. Figueira","year":"2009","unstructured":"Figueira, D., Segoufin, L.: Future-looking logics on data words and trees. In: Kr\u00e1lovi\u010d, R., Niwi\u0144ski, D. (eds.) MFCS 2009. LNCS, vol.\u00a05734, pp. 331\u2013343. Springer, Heidelberg (2009)"},{"issue":"1","key":"38_CR6","doi-asserted-by":"publisher","first-page":"53","DOI":"10.2307\/421196","volume":"3","author":"E. Gr\u00e4del","year":"1997","unstructured":"Gr\u00e4del, E., Kolaitis, P.G., Vardi, M.Y.: On the decision problem for two-variable first-order logic. Bulletin of Symbolic Logic\u00a03(1), 53\u201369 (1997)","journal-title":"Bulletin of Symbolic Logic"},{"issue":"1-2","key":"38_CR7","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/S0304-3975(98)00308-9","volume":"224","author":"E. Gr\u00e4del","year":"1999","unstructured":"Gr\u00e4del, E., Otto, M.: On logics with two variables. Theor. Comput. Sci.\u00a0224(1-2), 73\u2013113 (1999)","journal-title":"Theor. Comput. Sci."},{"key":"38_CR8","doi-asserted-by":"crossref","unstructured":"Kieronski, E., Otto, M.: Small substructures and decidability issues for first-order logic with two variables. In: LICS, pp. 448\u2013457 (2005)","DOI":"10.1109\/LICS.2005.49"},{"key":"38_CR9","doi-asserted-by":"crossref","unstructured":"Kieronski, E., Tendera, L.: On finite satisfiability of two-variable first-order logic with equivalence relations. In: LICS, pp. 123\u2013132 (2009)","DOI":"10.1109\/LICS.2009.39"},{"key":"38_CR10","unstructured":"Manuel, A.: Personal communication (2010)"},{"key":"38_CR11","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1002\/malq.19750210118","volume":"21","author":"M. Mortimer","year":"1975","unstructured":"Mortimer, M.: On languages with two variables. Zeitschr. f. math. Logik u. Grundlagen d. Math.\u00a021, 135\u2013140 (1975)","journal-title":"Zeitschr. f. math. Logik u. Grundlagen d. Math."},{"key":"38_CR12","doi-asserted-by":"publisher","first-page":"897","DOI":"10.1093\/logcom\/9.6.897","volume":"9","author":"M. Marx","year":"1997","unstructured":"Marx, M., Reynolds, M.: Undecidability of compass logic. Journal of Logic and Computation\u00a09, 897\u2013941 (1997)","journal-title":"Journal of Logic and Computation"},{"issue":"2","key":"38_CR13","doi-asserted-by":"publisher","first-page":"685","DOI":"10.2307\/2695037","volume":"66","author":"M. Otto","year":"2001","unstructured":"Otto, M.: Two variable first-order logic over ordered domains. J. Symb. Log.\u00a066(2), 685\u2013702 (2001)","journal-title":"J. Symb. Log."},{"key":"38_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/11874683_3","volume-title":"Computer Science Logic","author":"L. Segoufin","year":"2006","unstructured":"Segoufin, L.: Automata and logics for words and trees over an infinite alphabet. In: \u00c9sik, Z. (ed.) CSL 2006. LNCS, vol.\u00a04207, pp. 41\u201357. Springer, Heidelberg (2006)"},{"issue":"4","key":"38_CR15","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1305\/ndjfl\/1093635589","volume":"31","author":"Y. Venema","year":"1990","unstructured":"Venema, Y.: Expressiveness and completeness of an interval tense logic. Notre Dame Journal of Formal Logic\u00a031(4), 529\u2013547 (1990)","journal-title":"Notre Dame Journal of Formal Logic"}],"container-title":["Lecture Notes in Computer Science","Computer Science Logic"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15205-4_38.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T03:02:34Z","timestamp":1606186954000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15205-4_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642152047","9783642152054"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15205-4_38","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}