{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T07:15:18Z","timestamp":1760080518976,"version":"3.37.3"},"reference-count":40,"publisher":"IEEE","license":[{"start":{"date-parts":[[2021,6,29]],"date-time":"2021-06-29T00:00:00Z","timestamp":1624924800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,6,29]],"date-time":"2021-06-29T00:00:00Z","timestamp":1624924800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,6,29]],"date-time":"2021-06-29T00:00:00Z","timestamp":1624924800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100007225","name":"Ministry of Science and Technology","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100007225","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006477","name":"National Taiwan University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100006477","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,6,29]]},"DOI":"10.1109\/lics52264.2021.9470502","type":"proceedings-article","created":{"date-parts":[[2021,7,7]],"date-time":"2021-07-07T20:14:07Z","timestamp":1625688847000},"page":"1-13","source":"Crossref","is-referenced-by-count":1,"title":["Towards a more efficient approach for the satisfiability of two-variable logic"],"prefix":"10.1109","author":[{"given":"Ting-Wei","family":"Lin","sequence":"first","affiliation":[]},{"given":"Chia-Hsuan","family":"Lu","sequence":"additional","affiliation":[]},{"given":"Tony","family":"Tan","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.2307\/2586808"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1093\/logcom\/exl034"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0539-5"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511814075"},{"journal-title":"Generatingfunctionology","year":"2006","author":"wilf","key":"ref31"},{"journal-title":"Concrete Mathematics A Foundation for Computer Science","year":"1994","author":"graham","key":"ref30"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30227-8_32"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/322234.322243"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/BF00299636"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1137\/0217058"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45744-5_16"},{"journal-title":"Handbook of Automated Reasoning (In 2 Volumes)","year":"2001","author":"robinson","key":"ref40"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.2178\/jsl\/1344862160"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1002\/malq.201400102"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s10849-005-5791-1"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(85)90050-2"},{"key":"ref15","article-title":"Satisfiability coding lemma","volume":"1999","author":"paturi","year":"1999","journal-title":"Chicago J Theor Comput Sci"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/1066100.1066101"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316359"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-61732-9_59"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814612"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1137\/0206036"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(80)90027-6"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/362342.362367"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.2307\/421196"},{"key":"ref6","first-page":"16:1","article-title":"On the automated verification of web applications with embedded SQL","author":"itzhaky","year":"2017","journal-title":"ICDT"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.06.015"},{"key":"ref5","first-page":"312","article-title":"The computational complexity of the unconstrained limited domino problem (with implications for logical decision problems)","author":"f\u00fcrer","year":"1983","journal-title":"Logic and Machines Decision Problems and Complexity"},{"journal-title":"Sat competition","year":"2020","key":"ref8"},{"journal-title":"FO2-Solver","year":"2017","author":"kotek","key":"ref7"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1002\/malq.19750210118"},{"journal-title":"Z3 solver","year":"2020","key":"ref9"},{"key":"ref1","first-page":"377","article-title":"A decision method for validity of sentences in two variables","author":"scott","year":"1962","journal-title":"The Journal of Symbolic Logic"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(83)80004-7"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/120900095"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(86)80009-2"},{"key":"ref24","article-title":"Two variable logic with ultimately periodic counting","author":"benedikt","year":"2020","journal-title":"ICALP"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1137\/130943625"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/BF02760024"},{"article-title":"Towards a more efficient approach for the satisfiability of two-variable logic","year":"0","author":"lin","key":"ref25"}],"event":{"name":"2021 36th Annual ACM\/IEEE Symposium on Logic in Computer Science (LICS)","start":{"date-parts":[[2021,6,29]]},"location":"Rome, Italy","end":{"date-parts":[[2021,7,2]]}},"container-title":["2021 36th Annual ACM\/IEEE Symposium on Logic in Computer Science (LICS)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9470497\/9470501\/09470502.pdf?arnumber=9470502","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,10]],"date-time":"2022-05-10T15:46:21Z","timestamp":1652197581000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9470502\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,29]]},"references-count":40,"URL":"https:\/\/doi.org\/10.1109\/lics52264.2021.9470502","relation":{},"subject":[],"published":{"date-parts":[[2021,6,29]]}}}