{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:00:23Z","timestamp":1750309223715,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":18,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,7,8]],"date-time":"2024-07-08T00:00:00Z","timestamp":1720396800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,7,8]]},"DOI":"10.1145\/3661814.3662114","type":"proceedings-article","created":{"date-parts":[[2024,6,21]],"date-time":"2024-06-21T12:30:12Z","timestamp":1718973012000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Uniformisation of Regular Relations in First-Order Logic with Two Variables"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3303-5368","authenticated-orcid":false,"given":"Nathan","family":"Lhote","sequence":"first","affiliation":[{"name":"Aix-Marseille University, Marseille, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1413-9316","authenticated-orcid":false,"given":"Vincent","family":"Michielini","sequence":"additional","affiliation":[{"name":"Mathematics, Computer Science, and Mechanics, University of Warsaw, Warsaw, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9647-4993","authenticated-orcid":false,"given":"Micha\u0142","family":"Skrzypczak","sequence":"additional","affiliation":[{"name":"University of Warsaw, Warsaw, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,7,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.CSL.2013.81"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Arnaud Carayol and Christof L\u00f6ding. 2007. MSO on the Infinite Binary Tree: Choice and Order. In CSL. 161--176.","DOI":"10.1007\/978-3-540-74915-8_15"},{"key":"e_1_3_2_1_4_1","first-page":"662","article-title":"Choice Functions and Well-Orderings over the Infinite Binary Tree","volume":"8","author":"Carayol Arnaud","year":"2010","unstructured":"Arnaud Carayol, Christof L\u00f6ding, Damian Niwi\u0144ski, and Igor Walukiewicz. 2010. Choice Functions and Well-Orderings over the Infinite Binary Tree. Central European Journal of Mathematics 8 (2010), 662--682.","journal-title":"Central European Journal of Mathematics"},{"volume-title":"The Epic Split. Youtube. https:\/\/www.youtube.com\/watch?v=M7FIvfx5J10","author":"Van Damme Jean-Claude","key":"e_1_3_2_1_5_1","unstructured":"Jean-Claude Van Damme. 2013. The Epic Split. Youtube. https:\/\/www.youtube.com\/watch?v=M7FIvfx5J10"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054108005802"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","unstructured":"Grzegorz Fabia\u0144ski Micha\u0142 Skrzypczak and Szymon Toru\u0144czyk. 2020. Uniformisations of Regular Relations over Bi-Infinite Words. In LICS. ACM 384--396. 10.1145\/3373718.3394782","DOI":"10.1145\/3373718.3394782"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.2307\/2273673"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-98654-8_42"},{"volume-title":"Uniformisation and Choice Questions for Regular Languages. Ph. D. Dissertation","author":"Michielini Vincent","key":"e_1_3_2_1_10_1","unstructured":"Vincent Michielini. 2022. Uniformisation and Choice Questions for Regular Languages. Ph. D. Dissertation. University of Warsaw."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40313-2_64"},{"key":"e_1_3_2_1_12_1","first-page":"1","article-title":"Decidability of Second-Order Theories and Automata on Infinite","volume":"141","author":"Rabin Michael Oser","year":"1969","unstructured":"Michael Oser Rabin. 1969. Decidability of Second-Order Theories and Automata on Infinite Trees. Trans. Amer. Math. Soc. 141 (1969), 1--35.","journal-title":"Trees. Trans. Amer. Math. Soc."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Alexander Rabinovich and Amit Shomrat. 2008. Selection and Uniformization Problems in the Monadic Theory of Ordinals: A Survey. In Pillars of Computer Science. 571--588.","DOI":"10.1007\/978-3-540-78127-1_31"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(65)90108-7"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-46011-X_20"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02280817"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00596-1_1"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276749"},{"volume-title":"Computer Science Logic","author":"Weis Philipp","key":"e_1_3_2_1_19_1","unstructured":"Philipp Weis and Neil Immerman. 2007. Structure Theorem and Strict Alternation Hierarchy for FO2 on Words. In Computer Science Logic. Springer Berlin Heidelberg, 343--357."}],"event":{"name":"LICS '24: 39th Annual ACM\/IEEE Symposium on Logic in Computer Science","sponsor":["SIGLOG ACM Special Interest Group on Logic and Computation","IEEE Computer Society","EACSL"],"location":"Tallinn Estonia","acronym":"LICS '24"},"container-title":["Proceedings of the 39th Annual ACM\/IEEE Symposium on Logic in Computer Science"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3661814.3662114","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3661814.3662114","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T23:44:09Z","timestamp":1750290249000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3661814.3662114"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,8]]},"references-count":18,"alternative-id":["10.1145\/3661814.3662114","10.1145\/3661814"],"URL":"https:\/\/doi.org\/10.1145\/3661814.3662114","relation":{},"subject":[],"published":{"date-parts":[[2024,7,8]]},"assertion":[{"value":"2024-07-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}