{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,13]],"date-time":"2026-07-13T23:26:58Z","timestamp":1783985218344,"version":"3.55.0"},"reference-count":29,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2006,1]]},"DOI":"10.1137\/s0097539703434231","type":"journal-article","created":{"date-parts":[[2006,11,15]],"date-time":"2006-11-15T22:46:25Z","timestamp":1163630785000},"page":"740-762","source":"Crossref","is-referenced-by-count":110,"title":["Random <i>k<\/i>\u2010SAT: Two Moments Suffice to Cross a Sharp Threshold"],"prefix":"10.1137","volume":"36","author":[{"given":"Dimitris","family":"Achlioptas","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cristopher","family":"Moore","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","reference":[{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2003.07.011"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.997"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-04-00464-3"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2005.162.1335"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(78)90191-7"},{"key":"R15","first-page":"325","volume":"60","author":"Bernstein F.","year":"1908","journal-title":"Leipz. Ber."},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1137\/0215080"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0255(90)90030-E"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1145\/48014.48016"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1997.0867"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548300001590"},{"key":"R27","first-page":"5","volume":"11","author":"Erdo\u02dds P.","year":"1963","journal-title":"Nordisk Mat. Tidskr."},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(89)90087-3"},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(83)90017-3"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-99-00305-7"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1996.0016"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-005-0017-3"},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1996.0081"},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(85)90144-6"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1002\/1098-2418(200009)17:2<103::AID-RSA2>3.3.CO;2-G"},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240070105"},{"key":"R44","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199805)12:3<253::AID-RSA3>3.0.CO;2-U"},{"key":"R45","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199807)12:4<381::AID-RSA5>3.0.CO;2-P"},{"key":"R47","doi-asserted-by":"publisher","DOI":"10.1126\/science.1073287"},{"key":"R48","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.66.056126"},{"key":"R50","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.56.1357"},{"key":"R51","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(200001)16:1<4::AID-RSA2>3.3.CO;2-U"},{"key":"R52","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190090307"},{"key":"R53","doi-asserted-by":"publisher","DOI":"10.1145\/7531.8928"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S0097539703434231","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,1,29]],"date-time":"2017-01-29T12:05:23Z","timestamp":1485691523000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/S0097539703434231"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,1]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,1]]}},"alternative-id":["10.1137\/S0097539703434231"],"URL":"https:\/\/doi.org\/10.1137\/s0097539703434231","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,1]]}}}