{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T05:57:58Z","timestamp":1771480678632,"version":"3.50.1"},"reference-count":33,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["334828"],"award-info":[{"award-number":["334828"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1318374"],"award-info":[{"award-number":["CCF-1318374"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1217458"],"award-info":[{"award-number":["CCF-1217458"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2016,1]]},"DOI":"10.1137\/140997580","type":"journal-article","created":{"date-parts":[[2016,11,15]],"date-time":"2016-11-15T13:40:35Z","timestamp":1479217235000},"page":"2004-2065","source":"Crossref","is-referenced-by-count":37,"title":["Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results"],"prefix":"10.1137","volume":"45","author":[{"given":"Andreas","family":"Galanis","sequence":"first","affiliation":[]},{"given":"Daniel","family":"\u0160tefankovi\u010d","sequence":"additional","affiliation":[]},{"given":"Eric","family":"Vigoda","sequence":"additional","affiliation":[]},{"given":"Linji","family":"Yang","sequence":"additional","affiliation":[]}],"member":"351","reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-015-2464-z"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1215\/S0012-7094-77-04426-X"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1145\/2528401"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-010-0329-0"},{"key":"atypb6","first-page":"247","author":"Brightwell G. R.","year":"2002","journal-title":"Budapest"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2015.11.009"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<242::AID-RSA4>3.0.CO;2-C"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1063\/1.1904507"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1214\/09-AAP627"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-014-1956-6"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1214\/12-AOP828"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-003-1073-y"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20479"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548315000401"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1145\/2785964"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1145\/2371656.2371660"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1023\/A:1004610900745"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10090"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/PL00001601"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1007\/BF01247839"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548300001735"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1137\/0222066"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1177005872"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2009.08.006"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-004-1147-y"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20132"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1561\/0400000003"},{"key":"atypb38","first-page":"155","author":"Mossel E.","year":"2004","journal-title":"RI"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOP737"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-007-0131-9"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1016\/0378-4371(87)90267-6"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240050209"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1137\/0208032"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/140997580","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,1,29]],"date-time":"2017-01-29T10:56:03Z","timestamp":1485687363000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/140997580"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1]]},"references-count":33,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,1]]}},"alternative-id":["10.1137\/140997580"],"URL":"https:\/\/doi.org\/10.1137\/140997580","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,1]]}}}