{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T19:46:43Z","timestamp":1776368803312,"version":"3.51.2"},"reference-count":16,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2007,1]]},"DOI":"10.1137\/s0097539704440107","type":"journal-article","created":{"date-parts":[[2006,12,26]],"date-time":"2006-12-26T11:06:15Z","timestamp":1167131175000},"page":"1248-1263","source":"Crossref","is-referenced-by-count":18,"title":["Linear Upper Bounds for Random Walk on Small Density Random 3\u2010CNFs"],"prefix":"10.1137","volume":"36","author":[{"given":"Mikhail","family":"Alekhnovich","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eli","family":"Ben\u2010Sasson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","reference":[{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00159-1"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199810\/12)13:3\/4<457::AID-RSA14>3.0.CO;2-W"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.2748\/tmj\/1178243286"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0255(90)90030-E"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1145\/48014.48016"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(95)00046-1"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00017-6"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1996.0016"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(200003)16:2<195::AID-RSA5>3.3.CO;2-1"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-99-00305-7"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187704"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-10.37.26"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1963.10500830"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1126\/science.220.4598.671"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1126\/science.1073287"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.66.056126"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S0097539704440107","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,1,29]],"date-time":"2017-01-29T12:00:08Z","timestamp":1485691208000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/S0097539704440107"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,1]]},"references-count":16,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2007,1]]}},"alternative-id":["10.1137\/S0097539704440107"],"URL":"https:\/\/doi.org\/10.1137\/s0097539704440107","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,1]]}}}