{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,12]],"date-time":"2024-08-12T18:33:45Z","timestamp":1723487625696},"reference-count":34,"publisher":"Open Publishing Association","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Electron. Proc. Theor. Comput. Sci.","EPTCS"],"DOI":"10.4204\/eptcs.390.1","type":"journal-article","created":{"date-parts":[[2023,9,29]],"date-time":"2023-09-29T15:24:39Z","timestamp":1696001079000},"page":"1-15","source":"Crossref","is-referenced-by-count":1,"title":["A Uniform One-Dimensional Fragment with Alternation of Quantifiers"],"prefix":"10.4204","volume":"390","author":[{"given":"Emanuel","family":"Kiero\u0144ski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"2720","published-online":{"date-parts":[[2023,9,30]]},"reference":[{"key":"ABN98","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1023\/A:1004275029985","article-title":"Modal Languages and Bounded Fragments of Predicate Logic","volume":"27","author":"Andr\u00e9ka","year":"1998","journal-title":"Journal of Philosophical Logic"},{"issue":"3","key":"BtCS15","doi-asserted-by":"publisher","DOI":"10.1145\/2701414","article-title":"Guarded Negation","volume":"62","author":"B\u00e1r\u00e1ny","year":"2015","journal-title":"J. ACM"},{"issue":"4","key":"BBC16","doi-asserted-by":"publisher","DOI":"10.1145\/2996796","article-title":"Complexity of Two-Variable Logic on Finite Trees","volume":"17","author":"Benaim","year":"2016","journal-title":"ACM Trans. Comput. Log."},{"issue":"4","key":"BDM11","doi-asserted-by":"publisher","DOI":"10.1145\/1970398.1970403","article-title":"Two-variable logic on data words","volume":"12","author":"Boja\u0144czyk","year":"2011","journal-title":"ACM Trans. Comput. Log."},{"issue":"3","key":"BMS09","doi-asserted-by":"publisher","DOI":"10.1145\/1516512.1516515","article-title":"Two-variable logic on data trees and XML reasoning","volume":"56","author":"Bojanczyk","year":"2009","journal-title":"J. ACM"},{"key":"BMP17","doi-asserted-by":"publisher","first-page":"880","DOI":"10.24963\/ijcai.2017\/122","article-title":"Making Cross Products and Guarded Ontology Languages Compatible","volume-title":"IJCAI 2017","author":"Bourhis","year":"2017"},{"issue":"3","key":"StC13","doi-asserted-by":"publisher","DOI":"10.2168\/LMCS-9(3:25)2013","article-title":"Unary negation","volume":"9","author":"ten Cate","year":"2013","journal-title":"Logical Methods in Comp. Sc."},{"key":"CW13","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1109\/LICS.2013.12","article-title":"Two-Variable Logic with Counting and Trees","volume-title":"LICS 2013","author":"Charatonik","year":"2013"},{"key":"CW15","series-title":"LIPIcs","doi-asserted-by":"publisher","first-page":"631","DOI":"10.4230\/LIPIcs.CSL.2015.631","article-title":"Two-variable Logic with Counting and a Linear Order","volume-title":"CSL 2015","volume":"41","author":"Charatonik","year":"2015"},{"key":"FK23","series-title":"EPiC Series in Computing","doi-asserted-by":"publisher","first-page":"205","DOI":"10.29007\/1xns","article-title":"An excursion to the border of decidability: between two- and three-variable logic","volume-title":"LPAR 2023","volume":"94","author":"Fiuk","year":"2023"},{"issue":"1","key":"GKV97","doi-asserted-by":"publisher","first-page":"53","DOI":"10.2307\/421196","article-title":"On the decision problem for two-variable first-order logic","volume":"3","author":"Gr\u00e4del","year":"1997","journal-title":"Bulletin of Symbolic Logic"},{"key":"GOR97","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1109\/LICS.1997.614957","article-title":"Two-variable logic with counting is decidable","volume-title":"LICS 1997","author":"Gr\u00e4del","year":"1997"},{"key":"HK14","first-page":"274","article-title":"One-dimensional Fragment of First-order Logic","volume-title":"Proceedings of Advances in Modal Logic, 2014","author":"Hella","year":"2014"},{"key":"HS99","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1007\/3-540-48660-7_12","article-title":"Maslov's Class K Revisited","volume-title":"Automated Deduction \u2014 CADE-16","author":"Hustadt","year":"1999"},{"key":"Kaz06","volume-title":"Saturation-based decision procedures for extensions of the guarded fragment","author":"Kazakov","year":"2006"},{"key":"KK14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/978-3-662-44522-8_31","article-title":"Complexity and Expressivity of Uniform One-Dimensional Fragment with Equality","volume-title":"MFCS 2014, Part I","volume":"8634","author":"Kieronski","year":"2014"},{"key":"KK15","series-title":"LIPIcs","doi-asserted-by":"publisher","first-page":"597","DOI":"10.4230\/LIPIcs.CSL.2015.597","article-title":"Uniform One-Dimensional Fragments with One Equivalence Relation","volume-title":"CSL 2015","volume":"41","author":"Kieronski","year":"2015"},{"issue":"3","key":"KMPHT14","doi-asserted-by":"publisher","first-page":"1012","DOI":"10.1137\/120900095","article-title":"Two-Variable First-Order Logic with Equivalence Closure","volume":"43","author":"Kieronski","year":"2014","journal-title":"SIAM J. Comput."},{"key":"KO12","doi-asserted-by":"publisher","first-page":"729","DOI":"10.2178\/jsl\/1344862160","article-title":"Small Substructures and Decidability Issues for First-Order Logic with Two Variables.","volume":"77","author":"Kiero\u0144ski","year":"2012","journal-title":"Journal of Symbolic Logic"},{"key":"Kie19","series-title":"LIPIcs","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.MFCS.2019.16","article-title":"One-Dimensional Guarded Fragments","volume-title":"MFCS 2019","volume":"138","author":"Kieronski","year":"2019"},{"key":"KR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/LICS52264.2021.9470734","article-title":"Finite Model Theory of the Triguarded Fragment and Related Logics","volume-title":"LICS 2021","author":"Kieronski","year":"2021"},{"issue":"3","key":"KLPS20","doi-asserted-by":"publisher","DOI":"10.23638\/LMCS-16(3:16)2020","article-title":"Two-variable logics with some betweenness relations: Expressiveness, satisfiability and membership","volume":"16","author":"Krebs","year":"2020","journal-title":"Log. Methods Comput. Sci."},{"key":"Kuu16","series-title":"CEUR Workshop Proceedings","article-title":"On the Uniform One-dimensional Fragment","volume-title":"Description Logics 2016","volume":"1577","author":"Kuusisto","year":"2016"},{"issue":"3","key":"Lew80","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/0022-0000(80)90027-6","article-title":"Complexity results for classes of quantificational formulas","volume":"21","author":"Lewis","year":"1980","journal-title":"Journal of Computer and System Sciences"},{"key":"Mas71","article-title":"The inverse method for establishing deducibility for logical calculi","volume":"98","author":"Maslov","year":"1971","journal-title":"The Calculi of Symbolic Logic I: Proceedings of the Steklov Institute of Mathematics"},{"key":"Mor75","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1002\/malq.19750210118","article-title":"On languages with two variables","volume":"21","author":"Mortimer","year":"1975","journal-title":"Zeitschrift f\u00fcr Mathematische Logik und Grundlagen der Mathematik"},{"key":"PST97","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1109\/LICS.1997.614958","article-title":"Complexity of two-variable logic with counting","volume-title":"LICS 1997","author":"Pacholski","year":"1997"},{"key":"P-H10","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1007\/978-3-642-13824-9_4","article-title":"The Two-Variable Fragment with Counting Revisited","volume-title":"WoLLIC 2010","author":"Pratt-Hartmann","year":"2010"},{"issue":"6","key":"PH15","doi-asserted-by":"publisher","first-page":"474","DOI":"10.1002\/malq.201400102","article-title":"The two-variable fragment with counting and equivalence","volume":"61","author":"Pratt-Hartmann","year":"2015","journal-title":"Math. Log. Q."},{"key":"P-H21","series-title":"LIPIcs","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ICALP.2021.141","article-title":"Fluted Logic with Counting","volume-title":"ICALP 2021","volume":"198","author":"Pratt-Hartmann","year":"2021"},{"issue":"3","key":"P-HST19","doi-asserted-by":"publisher","first-page":"1020","DOI":"10.1017\/jsl.2019.33","article-title":"The Fluted Fragment Revisited","volume":"84","author":"Pratt-Hartmann","year":"2019","journal-title":"J. Symb. Log."},{"key":"Q69","first-page":"57","article-title":"On the limits of decision","volume-title":"Proceedings of the 14th International Congress of Philosophy","volume":"III","author":"Quine","year":"1969"},{"key":"RS18","series-title":"EPiC Series in Computing","doi-asserted-by":"publisher","first-page":"604","DOI":"10.29007\/m8ts","article-title":"The Triguarded Fragment of First-Order Logic","volume-title":"LPAR 2018","volume":"57","author":"Rudolph","year":"2018"},{"key":"Sco62","article-title":"A decision method for validity of sentences in two variables","volume":"27","author":"Scott","year":"1962","journal-title":"Journal Symbolic Logic"}],"container-title":["Electronic Proceedings in Theoretical Computer Science"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,10,3]],"date-time":"2023-10-03T18:36:31Z","timestamp":1696358191000},"score":1,"resource":{"primary":{"URL":"http:\/\/arxiv.org\/abs\/2310.00994v1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,30]]},"references-count":34,"URL":"https:\/\/doi.org\/10.4204\/eptcs.390.1","relation":{},"ISSN":["2075-2180"],"issn-type":[{"value":"2075-2180","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,9,30]]}}}