{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:54:41Z","timestamp":1725558881692},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540201038"},{"type":"electronic","value":"9783540398165"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-39816-5_5","type":"book-chapter","created":{"date-parts":[[2010,6,28]],"date-time":"2010-06-28T02:01:32Z","timestamp":1277690492000},"page":"50-60","source":"Crossref","is-referenced-by-count":3,"title":["Analysis of a Randomized Local Search Algorithm for LDPCC Decoding Problem"],"prefix":"10.1007","author":[{"given":"Osamu","family":"Watanabe","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takeshi","family":"Sawai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hayato","family":"Takahashi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"21","key":"5_CR1","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/TIT.1962.1057683","volume":"8","author":"R.G. Gallager","year":"1962","unstructured":"Gallager, R.G.: Low density parity check codes. IRE Trans. Inform. Theory, IT\u00a08(21), 21\u201328 (1962)","journal-title":"IRE Trans. Inform. Theory, IT"},{"key":"5_CR2","unstructured":"Gent, I.: On the stupid algorithm for satisfiability, Report APES-03-1998 (1998), \n                  \n                    http:\/\/www.cs.strath.ac.uk\/~apes\/reports\/apes-03-1998.ps.gz"},{"issue":"1","key":"5_CR3","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0020-0190(92)90029-U","volume":"43","author":"E. Koutsoupias","year":"1992","unstructured":"Koutsoupias, E., Papadimitriou, C.H.: On the greedy algorithm for satisfiability. Information Processing Letters\u00a043(1), 53\u201355 (1992)","journal-title":"Information Processing Letters"},{"issue":"2","key":"5_CR4","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1109\/18.748992","volume":"-45","author":"D. MacKay","year":"1999","unstructured":"MacKay, D.: Good error-correcting codes based on very sparse matrices. IEEE Trans. Inform. Theory\u00a0IT-45(2), 399\u2013431 (1999)","journal-title":"IEEE Trans. Inform. Theory IT"},{"key":"5_CR5","first-page":"321","volume-title":"Proc. AAAI 1997","author":"D. McAllester","year":"1997","unstructured":"McAllester, D., Selman, B., Kautz, H.: Evidence for invariants in local search. In: Proc. AAAI 1997, pp. 321\u2013326. MIT Press, Cambridge (1997)"},{"key":"5_CR6","unstructured":"Monasson, R.: personal communication"},{"key":"5_CR7","first-page":"566","volume-title":"Proc. 32nd IEEE Sympos. on Foundations of Computing","author":"C.H. Papadimitriou","year":"1997","unstructured":"Papadimitriou, C.H.: On selecting a satisfying truth assignment. In: Proc. 32nd IEEE Sympos. on Foundations of Computing, pp. 566\u2013574. IEEE, Los Alamitos (1997)"},{"key":"5_CR8","first-page":"410","volume-title":"Proc. of the 40th Ann. IEEE Sympos. on Foundations of Comp. Sci. (FOCS 1999)","author":"U. Sch\u00f6ning","year":"1999","unstructured":"Sch\u00f6ning, U.: A probabilistic algorithm for k-SAT and constraint satisfaction problems. In: Proc. of the 40th Ann. IEEE Sympos. on Foundations of Comp. Sci (FOCS 1999), pp. 410\u2013414. IEEE, Los Alamitos (1999)"},{"key":"5_CR9","unstructured":"Watanabe, O.: \n                  \n                    http:\/\/www.is.titech.ac.jp\/~smapip\/"}],"container-title":["Lecture Notes in Computer Science","Stochastic Algorithms: Foundations and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-39816-5_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,15]],"date-time":"2019-03-15T04:34:55Z","timestamp":1552624495000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-39816-5_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540201038","9783540398165"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-39816-5_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}