{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T13:08:18Z","timestamp":1710335298919},"reference-count":15,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"name":"Russian National Fund","award":["RNF 16-11-10014"],"award-info":[{"award-number":["RNF 16-11-10014"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2018,1]]},"DOI":"10.1137\/16m1103105","type":"journal-article","created":{"date-parts":[[2018,12,18]],"date-time":"2018-12-18T19:21:40Z","timestamp":1545160900000},"page":"2916-2940","source":"Crossref","is-referenced-by-count":1,"title":["Short Monadic Second Order Sentences about Sparse Random Graphs"],"prefix":"10.1137","volume":"32","author":[{"given":"Andrey","family":"Kupavskii","sequence":"first","affiliation":[]},{"given":"Maksim","family":"Zhukovskii","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2018,12,18]]},"reference":[{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100058655"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1111\/j.1749-6632.1989.tb16383.x"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.4064\/fm-49-2-129-141"},{"key":"atypb8","first-page":"17","volume":"5","author":"Erd\u00f6s P.","year":"1960","journal-title":"Magyar Tud. Akad. Mat. Kutat\u00f3 Int. K\u00f6zl."},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2017.12.002"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/j.apal.2017.06.004"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-1988-0924703-8"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(90)90061-Z"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/BF02122699"},{"key":"atypb17","first-page":"425","author":"Tyszkiewicz J.","year":"1993","journal-title":"Berlin"},{"key":"atypb18","first-page":"308","author":"Verbitsky O.","year":"2017","journal-title":"Cham"},{"key":"atypb20","first-page":"79","volume":"24","author":"Zhukovskii M. E.","year":"2012","journal-title":"Discrete Math. Appl."},{"key":"atypb21","first-page":"73","volume":"6","author":"Zhukovskii M. E.","year":"2016","journal-title":"Mosc. J. Comb. Number Theory"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2012.01.018"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1070\/RM2015v070n01ABEH004936"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1103105","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,12,18]],"date-time":"2018-12-18T21:25:09Z","timestamp":1545168309000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1103105"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":15,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2018,10,4]]},"published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/16M1103105"],"URL":"https:\/\/doi.org\/10.1137\/16m1103105","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}