{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,17]],"date-time":"2025-09-17T16:27:25Z","timestamp":1758126445516,"version":"3.40.5"},"reference-count":18,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["10.55776\/I6502"],"award-info":[{"award-number":["10.55776\/I6502"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2024,9,30]]},"DOI":"10.1137\/23m1561105","type":"journal-article","created":{"date-parts":[[2024,8,27]],"date-time":"2024-08-27T08:01:05Z","timestamp":1724745665000},"page":"2312-2334","source":"Crossref","is-referenced-by-count":3,"title":["Cliques, Chromatic Number, and Independent Sets in the Semi-random Process"],"prefix":"10.1137","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8898-8778","authenticated-orcid":true,"given":"David","family":"Gamarnik","sequence":"first","affiliation":[{"name":"MIT Sloan School of Management, MIT, Cambridge, MA 02140 USA."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mihyun","family":"Kang","sequence":"additional","affiliation":[{"name":"Institute of Discrete Mathematics, Graz University of Technology, Graz, 8010, Austria."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9176-8493","authenticated-orcid":true,"given":"Pawe\u0142","family":"Pra\u0142at","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Toronto Metropolitan University, Toronto, ON, M5B 2K3, Canada."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2024,8,27]]},"reference":[{"volume-title":"The Probabilistic Method","year":"2016","author":"Alon N.","key":"ref1"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20887"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2022.113071"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20272"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199809)13:2<99::AID-RSA1>3.0.CO;2-M"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(86)90077-8"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2021.103423"},{"key":"ref15","first-page":"29:1","volume-title":"Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques, APPROX\/RANDOM 2022, University of Illinois, Urbana-Champaign, IL (Virtual Conference), LIPIcs 245","author":"Gao P.","year":"2022"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/21M1446939"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-83823-2_21"},{"key":"ref18","volume-title":"Random Graphs","volume":"45","author":"Janson S.","year":"2011"},{"volume-title":"Introduction to Random Graphs","year":"2016","author":"Karo\u0144ski M.","key":"ref19"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2020.03.004"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.2307\/3212147"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.21197"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.37236\/11909"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1177004612"},{"key":"ref29","first-page":"73","volume-title":"Lectures on Approximation and Randomized Algorithms","author":"Wormald N. C.","year":"1999"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,8,27]],"date-time":"2024-08-27T08:01:11Z","timestamp":1724745671000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1561105"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,27]]},"references-count":18,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,9,30]]}},"alternative-id":["10.1137\/23M1561105"],"URL":"https:\/\/doi.org\/10.1137\/23m1561105","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"type":"print","value":"0895-4801"},{"type":"electronic","value":"1095-7146"}],"subject":[],"published":{"date-parts":[[2024,8,27]]}}}