{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T11:28:43Z","timestamp":1769599723705,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,7,5]],"date-time":"2016-07-05T00:00:00Z","timestamp":1467676800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,7,5]]},"DOI":"10.1145\/2933575.2933594","type":"proceedings-article","created":{"date-parts":[[2016,10,14]],"date-time":"2016-10-14T13:34:47Z","timestamp":1476452087000},"page":"807-816","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Order-Invariance of Two-Variable Logic is Decidable"],"prefix":"10.1145","author":[{"given":"Thomas","family":"Zeume","sequence":"first","affiliation":[{"name":"TU Dortmund University"}]},{"given":"Frederik","family":"Harwath","sequence":"additional","affiliation":[{"name":"Goethe University Frankfurt"}]}],"member":"320","published-online":{"date-parts":[[2016,7,5]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.2178\/jsl\/1231082307"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1970398.1970403"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2013.12"},{"key":"e_1_3_2_1_4_1","first-page":"631","volume-title":"CSL 2015","volume":"41","author":"Charatonik W.","year":"2015","unstructured":"W. Charatonik and P. Witkowski . Two-variable logic with counting and a linear order . In CSL 2015 , volume 41 of LIPIcs, pages 631 -- 647 , 2015 . W. Charatonik and P. Witkowski. Two-variable logic with counting and a linear order. In CSL 2015, volume 41 of LIPIcs, pages 631--647, 2015."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44522-8_22"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/331605.331609"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1006\/inco.2001.2953"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00308-9"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/788021.788954"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.2307\/421196"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/343369.343386"},{"key":"e_1_3_2_1_12_1","first-page":"337","volume-title":"CSL 2011","volume":"12","author":"Kieronski E.","year":"2011","unstructured":"E. Kieronski . Decidability issues for two-variable logics with several linear orders . In CSL 2011 , volume 12 of LIPIcs, pages 337 -- 351 , 2011 . E. Kieronski. Decidability issues for two-variable logics with several linear orders. In CSL 2011, volume 12 of LIPIcs, pages 337--351, 2011."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.2178\/jsl\/1344862160"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2009.39"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/120900095"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-07003-1","volume-title":"Elements of Finite Model Theory","author":"Libkin L.","year":"2004","unstructured":"L. Libkin . Elements of Finite Model Theory . Springer , 2004 . L. Libkin. Elements of Finite Model Theory. Springer, 2004."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1885577.1885622"},{"key":"e_1_3_2_1_18_1","first-page":"484","volume-title":"CSL 2013","volume":"23","author":"Manuel A.","year":"2013","unstructured":"A. Manuel and T. Zeume . Two-variable logic on 2-dimensional structures . In CSL 2013 , volume 23 of LIPIcs, pages 484 -- 499 , 2013 . A. Manuel and T. Zeume. Two-variable logic on 2-dimensional structures. In CSL 2013, volume 23 of LIPIcs, pages 484--499, 2013."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30570-5_8"},{"key":"e_1_3_2_1_20_1","first-page":"135","article-title":"On languages with two variables. Zeitschr. f. math. Logik u. Grundlagen d","volume":"21","author":"Mortimer M.","year":"1975","unstructured":"M. Mortimer . On languages with two variables. Zeitschr. f. math. Logik u. Grundlagen d . Math. , 21 : 135 -- 140 , 1975 . M. Mortimer. On languages with two variables. Zeitschr. f. math. Logik u. Grundlagen d. Math., 21:135--140, 1975.","journal-title":"Math."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.2307\/2695037"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/788023.789061"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38536-0_10"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/1887459.1887499"},{"key":"e_1_3_2_1_25_1","volume-title":"Two-variable logic with two order relations. Logical Methods in Computer Science, 8(1)","author":"Schwentick T.","year":"2012","unstructured":"T. Schwentick and T. Zeume . Two-variable logic with two order relations. Logical Methods in Computer Science, 8(1) , 2012 . T. Schwentick and T. Zeume. Two-variable logic with two order relations. Logical Methods in Computer Science, 8(1), 2012."},{"issue":"377","key":"e_1_3_2_1_26_1","first-page":"74","article-title":"A decision method for validity of sentences in two variables","volume":"27","author":"Scott D.","year":"1962","unstructured":"D. Scott . A decision method for validity of sentences in two variables . Journal of Symbolic Logic , 27 ( 377 ): 74 , 1962 . D. Scott. A decision method for validity of sentences in two variables. Journal of Symbolic Logic, 27(377):74, 1962.","journal-title":"Journal of Symbolic Logic"},{"key":"e_1_3_2_1_27_1","first-page":"317","volume-title":"STACS 2013","volume":"20","author":"Szwast W.","year":"2013","unstructured":"W. Szwast and L. Tendera . FO2 with one transitive relation is decidable . In STACS 2013 , volume 20 of LIPIcs, pages 317 -- 328 , 2013 . W. Szwast and L. Tendera. FO2 with one transitive relation is decidable. In STACS 2013, volume 20 of LIPIcs, pages 317--328, 2013."},{"key":"e_1_3_2_1_28_1","volume-title":"Apr.","author":"Zeume T.","year":"2016","unstructured":"T. Zeume and F. Harwath . Order-Invariance of Two-Variable Logic is Decidable. ArXiv e-prints , Apr. 2016 . T. Zeume and F. Harwath. Order-Invariance of Two-Variable Logic is Decidable. ArXiv e-prints, Apr. 2016."}],"event":{"name":"LICS '16: 31st Annual ACM\/IEEE Symposium on Logic in Computer Science","location":"New York NY USA","acronym":"LICS '16","sponsor":["SIGLOG ACM Special Interest Group on Logic and Computation","EACSL European Association for Computer Science Logic","IEEE-CS\\DATC IEEE Computer Society"]},"container-title":["Proceedings of the 31st Annual ACM\/IEEE Symposium on Logic in Computer Science"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2933575.2933594","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2933575.2933594","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:56:03Z","timestamp":1750222563000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2933575.2933594"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,5]]},"references-count":28,"alternative-id":["10.1145\/2933575.2933594","10.1145\/2933575"],"URL":"https:\/\/doi.org\/10.1145\/2933575.2933594","relation":{},"subject":[],"published":{"date-parts":[[2016,7,5]]},"assertion":[{"value":"2016-07-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}