{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T07:50:15Z","timestamp":1773820215542,"version":"3.50.1"},"reference-count":16,"publisher":"IEEE Comput. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/lics.2002.1029831","type":"proceedings-article","created":{"date-parts":[[2003,6,25]],"date-time":"2003-06-25T22:14:31Z","timestamp":1056579271000},"page":"225-234","source":"Crossref","is-referenced-by-count":10,"title":["The 0-1 law fails for frame satisfiability of propositional modal logic"],"prefix":"10.1109","author":[{"given":"J.-M.","family":"Le Bars","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"15","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1993.1062"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(90)90373-P"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.1998.705685"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.2307\/421076"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-2822-6_10"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44612-5_6"},{"key":"3","first-page":"17","article-title":"On the evolution of random graphs","volume":"7","author":"erdo?s","year":"1960","journal-title":"Pupl Math Inst Hungar Acad Sci"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)00182-I"},{"key":"1","author":"chva?tal","year":"1973","journal-title":"On the computational complexity of finding a kernel"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(90)90065-P"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1007\/BF01071084"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(90)90327-E"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.2307\/2272945"},{"key":"4","first-page":"43","article-title":"Generalized first-order spectra and polynomial time recognizable sets","volume":"7","author":"fagin","year":"1974","journal-title":"SIAM-AMS Proceedings"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1016\/0168-0072(94)90084-1"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1007\/s001530100135"}],"event":{"name":"17th Annual IEEE Symposium on Logic in Computer Science","location":"Copenhagen, Denmark","acronym":"LICS-02"},"container-title":["Proceedings 17th Annual IEEE Symposium on Logic in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8005\/22127\/01029831.pdf?arnumber=1029831","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,10]],"date-time":"2017-03-10T21:18:32Z","timestamp":1489180712000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1029831\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":16,"URL":"https:\/\/doi.org\/10.1109\/lics.2002.1029831","relation":{},"subject":[]}}