{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,13]],"date-time":"2023-09-13T21:13:02Z","timestamp":1694639582381},"reference-count":38,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"6","license":[{"start":{"date-parts":[[2010,6,1]],"date-time":"2010-06-01T00:00:00Z","timestamp":1275350400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2010,6]]},"DOI":"10.1109\/tit.2010.2046236","type":"journal-article","created":{"date-parts":[[2010,5,27]],"date-time":"2010-05-27T14:37:19Z","timestamp":1274971039000},"page":"2999-3032","source":"Crossref","is-referenced-by-count":0,"title":["Is SP BP?"],"prefix":"10.1109","volume":"56","author":[{"given":"Ronghui","family":"Tu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yongyi","family":"Mao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiying","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.850085"},{"key":"ref33","first-page":"867","article-title":"relationship between clustering and algorithmic phase transitions in the random <formula formulatype=\"inline\"> <tex notation=\"tex\">$k$<\/tex><\/formula>-xorsat model and its np-complete extensions","volume":"40","author":"altarelli","year":"2007","journal-title":"J Phys"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1997.0867"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1992.267789"},{"key":"ref30","first-page":"126","article-title":"typical random 3-sat formulae and the satisfiability threshold","author":"dubois","year":"2000","journal-title":"Proc 11th SODA"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-04-00464-3"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.94.197205"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539703434231"},{"key":"ref34","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1038\/nature03602","article-title":"rigorous location of phase transitions in hard optimization problems","volume":"435","author":"achlioptas","year":"2005","journal-title":"Nature"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1973.9030"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/26.539767"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/49.661103"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1974.1055186"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/18.825794"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2004\/06\/P06007"},{"key":"ref16","first-page":"1089","article-title":"a new look at survey propagation and its generalizations","author":"maneva","year":"2005","journal-title":"SODA"},{"key":"ref17","doi-asserted-by":"crossref","DOI":"10.1090\/conm\/001","author":"kindermann","year":"1980","journal-title":"Markov Random Fields and Their Applications"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2006.261908"},{"key":"ref19","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1109\/18.910573","article-title":"Codes on graphs: normal realizations","volume":"47","author":"forney","year":"2001","journal-title":"IEEE Trans Inf Theory"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199805)12:3<253::AID-RSA3>3.0.CO;2-U"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.68.036702"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.76.031131"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/800157.805047"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2005.1523592"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.66.046120"},{"key":"ref5","first-page":"1583","article-title":"Coding for the blackwell channel: A survey propagation approach","author":"yu","year":"2005","journal-title":"Proc IEEE Int Symp Inf Theory"},{"key":"ref8","author":"pearl","year":"1988","journal-title":"Probabilistic Reasoning in Intelligent Systems Networks of Plausible Inference"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/18.910577"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1073287"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/18.910572"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.66.056126"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1093\/ietisy\/e91-d.2.231"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20057"},{"key":"ref21","author":"brauntein","year":"2003","journal-title":"Computational Complexity and Statistical Physics"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2008\/04\/P04004"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198570837.001.0001"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.95.200202"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/31\/46\/011"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/18\/5466507\/05466549.pdf?arnumber=5466549","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,23]],"date-time":"2021-12-23T14:00:04Z","timestamp":1640268004000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5466549\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6]]},"references-count":38,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.1109\/tit.2010.2046236","relation":{},"ISSN":["0018-9448"],"issn-type":[{"value":"0018-9448","type":"print"}],"subject":[],"published":{"date-parts":[[2010,6]]}}}