{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,22]],"date-time":"2024-10-22T16:01:50Z","timestamp":1729612910000,"version":"3.28.0"},"reference-count":22,"publisher":"IEEE","license":[{"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"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,6,29]]},"DOI":"10.1109\/lics52264.2021.9470756","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":4,"title":["Multi-Structural Games and Number of Quantifiers"],"prefix":"10.1109","author":[{"given":"Ronald","family":"Fagin","sequence":"first","affiliation":[{"name":"IBM Research - Almaden,San Jose,CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jonathan","family":"Lenchner","sequence":"additional","affiliation":[{"name":"IBM T.J. Watson Research Center,NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenneth W.","family":"Regan","sequence":"additional","affiliation":[{"name":"University at Buffalo,Department of CSE,Amherst,NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikhil","family":"Vyas","sequence":"additional","affiliation":[{"name":"MIT,Cambridge,MA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","first-page":"35","article-title":"Sur quelques classifications des systèmes de relations","volume":"1","author":"fra\u00efss\u00e9","year":"1954","journal-title":"Université d’Alger Publications Scientifiques Série A"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.2168\/LMCS-1(1:6)2005"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1515\/9781614516873.193"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1093\/logcom\/exz025"},{"year":"2021","author":"immerman","key":"ref14"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1979.21"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(81)90039-8"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0539-5"},{"journal-title":"Elements of Finite Model Theory","year":"2012","author":"libkin","key":"ref18"},{"key":"ref19","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1002\/malq.200310088","article-title":"An Ehrenfeucht-Fraïssé class game","volume":"50","author":"lotfallah","year":"2004","journal-title":"Mathematical Logic Quarterly"},{"key":"ref4","first-page":"18:1","article-title":"Extension Preservation in the Finite and Prefix Classes of First Order Logic","volume":"183","author":"dawar","year":"0"},{"year":"2021","author":"dawar","key":"ref3"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1002\/malq.19750210112"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.4064\/fm-49-2-129-141"},{"key":"ref8","doi-asserted-by":"crossref","DOI":"10.1109\/LICS52264.2021.9470756","article-title":"Multi-structural games and number of quantifiers","author":"fagin","year":"2021"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(93)90218-I"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.2307\/2274958"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/772062.772064"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1995.1100"},{"article-title":"On the freedom of Spoiler in Ehrenfeucht-Fraïssé games","year":"2005","author":"lotfallah","key":"ref20"},{"journal-title":"Linear Orderings","year":"1982","author":"rosenstein","key":"ref22"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1305\/ndjfl\/1117755146"}],"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\/09470756.pdf?arnumber=9470756","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,3]],"date-time":"2023-01-03T07:31:09Z","timestamp":1672731069000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9470756\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,29]]},"references-count":22,"URL":"https:\/\/doi.org\/10.1109\/lics52264.2021.9470756","relation":{},"subject":[],"published":{"date-parts":[[2021,6,29]]}}}