{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T18:42:00Z","timestamp":1780512120511,"version":"3.54.1"},"reference-count":19,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["CO 646\/3"],"award-info":[{"award-number":["CO 646\/3"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["CO 646\/5"],"award-info":[{"award-number":["CO 646\/5"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["CO 646\/6"],"award-info":[{"award-number":["CO 646\/6"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["CO 646\/6"],"award-info":[{"award-number":["CO 646\/6"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["491453517"],"award-info":[{"award-number":["491453517"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["411362735"],"award-info":[{"award-number":["411362735"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2025,12,31]]},"DOI":"10.1137\/24m1718639","type":"journal-article","created":{"date-parts":[[2025,10,3]],"date-time":"2025-10-03T09:00:39Z","timestamp":1759482039000},"page":"1939-1952","source":"Crossref","is-referenced-by-count":1,"title":["WalkSAT is Linear on Random 2-SAT"],"prefix":"10.1137","volume":"39","author":[{"given":"Petra","family":"Berenbrink","sequence":"first","affiliation":[{"name":"Faculty of Mathematics, Informatics and Natural Sciences, Department of Informatics, University of Hamburg, 22527 Hamburg, Germany."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Amin","family":"Coja-Oghlan","sequence":"additional","affiliation":[{"name":"Faculty of Computer Science and Faculty of Mathematics, TU Dortmund, Dortmund, 44227 Germany."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5264-4401","authenticated-orcid":true,"given":"Colin","family":"Cooper","sequence":"additional","affiliation":[{"name":"Informatics, King\u2019s College London, London, WC2B 4BG UK."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thorsten","family":"G\u00f6tte","sequence":"additional","affiliation":[{"name":"Faculty of Mathematics, Informatics and Natural Sciences, Department of Informatics, University of Hamburg, 22527 Hamburg, Germany."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lukas","family":"Hintze","sequence":"additional","affiliation":[{"name":"Faculty of Mathematics, Informatics and Natural Sciences, Department of Informatics, University of Hamburg, 22527 Hamburg, Germany."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4175-7945","authenticated-orcid":true,"given":"Pavel","family":"Zakharov","sequence":"additional","affiliation":[{"name":"Faculty of Computer Science and Faculty of Mathematics, TU Dortmund, Dortmund, 44227 Germany."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2025,10,3]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00159-1"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20993"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539703434231"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1038\/nature03602"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-04-00464-3"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704440107"},{"key":"ref7","volume-title":"The Probabilistic Method","author":"Alon N.","year":"2016"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/09076516X"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/12090191X"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/16M1084158"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2015.11.007"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2022.196.1.1"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1996.0016"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1996.0081"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1023\/A:1006350622830"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1002\/9781118032718"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511814075"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.67.066103"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1177004612"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,10,3]],"date-time":"2025-10-03T09:00:40Z","timestamp":1759482040000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/24M1718639"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,3]]},"references-count":19,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,12,31]]}},"alternative-id":["10.1137\/24M1718639"],"URL":"https:\/\/doi.org\/10.1137\/24m1718639","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,10,3]]}}}