{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T21:13:48Z","timestamp":1772313228096,"version":"3.50.1"},"reference-count":62,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["714532"],"award-info":[{"award-number":["714532"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000288","name":"Royal Society","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000288","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1137\/16m1079245","type":"journal-article","created":{"date-parts":[[2017,7,20]],"date-time":"2017-07-20T15:10:42Z","timestamp":1500563442000},"page":"1241-1279","source":"Crossref","is-referenced-by-count":22,"title":["The Power of Sherali--Adams Relaxations for General-Valued CSPs"],"prefix":"10.1137","volume":"46","author":[{"given":"Johan","family":"Thapper","sequence":"first","affiliation":[]},{"given":"Stanislav","family":"\u017divn\u00fd","sequence":"additional","affiliation":[]}],"member":"351","reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-011-0027-z"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.12.049"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1093\/logcom\/exu070"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1145\/2556646"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1137\/130915479"},{"key":"atypb7","first-page":"196","author":"Bodirsky M.","year":"2008","journal-title":"Berlin"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(01)00341-9"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgebra.2004.07.044"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539700376676"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1145\/1970398.1970400"},{"key":"atypb13","first-page":"642","author":"Bulatov A. A.","year":"2016","journal-title":"New York"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1145\/2811255"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1145\/1541885.1541893"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480101396937"},{"key":"atypb17","first-page":"139","author":"Chlamta\u0301c\u030c E.","year":"2012","journal-title":"Berlin"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/130906398"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.03.015"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2006.04.002"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1995.1087"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2008.10.005"},{"key":"atypb26","first-page":"847","author":"Dalmau V.","year":"2015","journal-title":"Philadelphia"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1145\/2540090"},{"key":"atypb28","first-page":"53","author":"de la Vega W. F.","year":"2007","journal-title":"Philadelphia"},{"key":"atypb29","first-page":"306","author":"Ene A.","year":"2013","journal-title":"Philadelphia"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794266766"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1145\/2898438"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1137\/080721479"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(00)00157-2"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-014-0824-7"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1137\/120893549"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1137\/140962838"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1145\/263867.263489"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1137\/060669231"},{"key":"atypb40","first-page":"255","author":"Jonsson P.","year":"2008","journal-title":"Berlin"},{"key":"atypb41","first-page":"228","author":"Jonsson P.","year":"2007","journal-title":"Berlin"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539799349948"},{"key":"atypb43","first-page":"1246","author":"Kolmogorov V.","year":"2015","journal-title":"Washington, DC"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1137\/130945648"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1145\/2450142.2450146"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1007\/s00012-015-0327-2"},{"key":"atypb47","first-page":"846","author":"Kozik M.","year":"2015","journal-title":"Berlin"},{"key":"atypb48","first-page":"233","author":"Krokhin A.","year":"2017","journal-title":"Germany"},{"key":"atypb49","first-page":"1560","author":"Kumar A.","year":"2011","journal-title":"Philadelphia"},{"key":"atypb50","first-page":"484","author":"Kun G.","year":"2012","journal-title":"New York"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2015.07.011"},{"key":"atypb52","doi-asserted-by":"publisher","DOI":"10.1007\/s00012-007-2012-6"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623400366802"},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1287\/moor.28.3.470.16391"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1137\/0801013"},{"key":"atypb56","doi-asserted-by":"publisher","DOI":"10.1007\/s00012-008-2122-9"},{"key":"atypb57","first-page":"245","author":"Raghavendra P.","year":"2008","journal-title":"New York"},{"key":"atypb58","first-page":"593","author":"Schoenebeck G.","year":"2008","journal-title":"Washington, DC"},{"key":"atypb59","first-page":"205","author":"Schoenebeck G.","year":"2007","journal-title":"Washington, DC"},{"key":"atypb60","doi-asserted-by":"publisher","DOI":"10.1137\/0403036"},{"key":"atypb61","first-page":"657","author":"Takhanov R.","year":"2010","journal-title":"Germany"},{"key":"atypb63","first-page":"669","author":"Thapper J.","year":"2012","journal-title":"Washington, DC"},{"key":"atypb64","doi-asserted-by":"publisher","DOI":"10.1137\/140990346"},{"key":"atypb65","first-page":"1058","author":"Thapper J.","year":"2015","journal-title":"Berlin"},{"key":"atypb66","doi-asserted-by":"publisher","DOI":"10.1145\/2974019"},{"key":"atypb67","first-page":"303","author":"Tulsiani M.","year":"2009","journal-title":"New York"},{"key":"atypb68","first-page":"804","author":"Uppman H.","year":"2013","journal-title":"Berlin"},{"key":"atypb70","first-page":"423","author":"Yoshida Y.","year":"2014","journal-title":"New York"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1079245","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,11,21]],"date-time":"2018-11-21T18:04:26Z","timestamp":1542823466000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1079245"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":62,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/16M1079245"],"URL":"https:\/\/doi.org\/10.1137\/16m1079245","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}