{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T00:52:18Z","timestamp":1742950338864,"version":"3.40.3"},"publisher-location":"Cham","reference-count":10,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319587400"},{"type":"electronic","value":"9783319587417"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-58741-7_11","type":"book-chapter","created":{"date-parts":[[2017,5,11]],"date-time":"2017-05-11T16:59:28Z","timestamp":1494521968000},"page":"101-111","source":"Crossref","is-referenced-by-count":1,"title":["Compressibility and Probabilistic Proofs"],"prefix":"10.1007","author":[{"given":"Alexander","family":"Shen","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,5,12]]},"reference":[{"key":"11_CR1","volume-title":"The Probabilistic Method","author":"N Alon","year":"2004","unstructured":"Alon, N., Spencer, J.H.: The Probabilistic Method. Wiley, New York (2004)"},{"key":"11_CR2","unstructured":"Gon\u00e7alves, D., Montassier, M., Pinlou, A.: Entropy compression method applied to graph colorings. https:\/\/arxiv.org\/pdf\/1406.4380.pdf"},{"key":"11_CR3","doi-asserted-by":"crossref","first-page":"1617","DOI":"10.1090\/S0002-9939-2011-11000-1","volume":"140","author":"J Miller","year":"2012","unstructured":"Miller, J.: Two notes on subshifts. Proc. AMS 140, 1617\u20131622 (2012)","journal-title":"Proc. AMS"},{"key":"11_CR4","unstructured":"Moser, R.: A constructive proof of the Lov\u00e1sz local lemma. https:\/\/arxiv.org\/abs\/0810.4812"},{"issue":"2","key":"11_CR5","doi-asserted-by":"crossref","first-page":"11.1","DOI":"10.1145\/1667053.1667060","volume":"57","author":"R Moser","year":"2010","unstructured":"Moser, R., Tardos, G.: A constructive proof of the general Lov\u00e1sz local lemma. J. ACM 57(2), 11.1\u201311.15 (2010)","journal-title":"J. ACM"},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"Ochem, P., Pinlou, A.: Application of entropy compression in pattern avoidance. Electron. J. Comb. 21(2), paper P2.7 (2014)","DOI":"10.37236\/3038"},{"key":"11_CR7","unstructured":"Rampersad, N.: Further applications of a power series method for pattern avoidance. https:\/\/arxiv.org\/pdf\/0907.4667.pdf"},{"key":"11_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3233\/FI-2014-1029","volume":"132","author":"A Rumyantsev","year":"2013","unstructured":"Rumyantsev, A., Shen, A.: Probabilistic constructions of computable objects and a computable version of Lov\u00e1sz local lemma. Fundam. Informaticae 132, 1\u201314 (2013). https:\/\/arxiv.org\/abs\/1305.1535","journal-title":"Fundam. Informaticae"},{"key":"11_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1007\/11672142_32","volume-title":"STACS 2006","author":"AY Rumyantsev","year":"2006","unstructured":"Rumyantsev, A.Y., Ushakov, M.A.: Forbidden substrings, Kolmogorov complexity and almost periodic sequences. In: Durand, B., Thomas, W. (eds.) STACS 2006. LNCS, vol. 3884, pp. 396\u2013407. Springer, Heidelberg (2006). doi: 10.1007\/11672142_32"},{"key":"11_CR10","unstructured":"Shen, A., Uspensky, V.A., Vereshchagin, N.: Kolmogorov complexity and algorithmic randomness, to be published by the AMS (2013). www.lirmm.fr\/~ashen\/kolmbook-eng.pdf . Russian version published by MCCME (Moscow)"}],"container-title":["Lecture Notes in Computer Science","Unveiling Dynamics and Complexity"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-58741-7_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,7]],"date-time":"2020-10-07T09:25:48Z","timestamp":1602062748000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-58741-7_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319587400","9783319587417"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-58741-7_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}