{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T09:29:16Z","timestamp":1768728556076,"version":"3.49.0"},"reference-count":13,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2011,1]]},"DOI":"10.1137\/090767145","type":"journal-article","created":{"date-parts":[[2011,7,4]],"date-time":"2011-07-04T23:46:26Z","timestamp":1309823186000},"page":"1012-1034","source":"Crossref","is-referenced-by-count":14,"title":["Counting Independent Sets Using the Bethe Approximation"],"prefix":"10.1137","volume":"25","author":[{"given":"Venkat","family":"Chandrasekaran","sequence":"first","affiliation":[]},{"given":"Misha","family":"Chertkov","sequence":"additional","affiliation":[]},{"given":"David","family":"Gamarnik","sequence":"additional","affiliation":[]},{"given":"Devavrat","family":"Shah","sequence":"additional","affiliation":[]},{"given":"Jinwoo","family":"Shin","sequence":"additional","affiliation":[]}],"member":"351","reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1137\/0606035"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(83)90056-4"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2006\/06\/P06009"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539701383844"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1145\/102782.102783"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1999.1071"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199908)15:1<43::AID-RSA3>3.0.CO;2-S"},{"key":"R10","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1111\/j.2517-6161.1985.tb01367.x","volume":"47","author":"Kelly F. P.","year":"1985","journal-title":"J. R. Stat. Soc. Ser. B","ISSN":"https:\/\/id.crossref.org\/issn\/0035-9246","issn-type":"print"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(89)90067-9"},{"key":"R16","doi-asserted-by":"crossref","DOI":"10.37236\/1552","volume":"8","author":"Vigoda E.","year":"2001","journal-title":"Electron. J. Combin.","ISSN":"https:\/\/id.crossref.org\/issn\/1077-8926","issn-type":"print"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1561\/2200000001"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1016\/S0095-8956(81)80022-6"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.850085"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/090767145","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,21]],"date-time":"2020-06-21T03:57:43Z","timestamp":1592711863000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/090767145"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,1]]},"references-count":13,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,1]]}},"alternative-id":["10.1137\/090767145"],"URL":"https:\/\/doi.org\/10.1137\/090767145","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,1]]}}}