{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T02:53:35Z","timestamp":1775184815804,"version":"3.50.1"},"reference-count":67,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2015,1]]},"DOI":"10.1137\/130945648","type":"journal-article","created":{"date-parts":[[2015,2,5]],"date-time":"2015-02-05T17:28:31Z","timestamp":1423157311000},"page":"1-36","source":"Crossref","is-referenced-by-count":50,"title":["The Power of Linear Programming for General-Valued CSPs"],"prefix":"10.1137","volume":"44","author":[{"given":"Vladimir","family":"Kolmogorov","sequence":"first","affiliation":[]},{"given":"Johan","family":"Thapper","sequence":"additional","affiliation":[]},{"given":"Stanislav","family":"\u017divn\u00fd","sequence":"additional","affiliation":[]}],"member":"351","reference":[{"key":"atypb1","first-page":"301","author":"Barto L.","year":"2011","journal-title":"NJ"},{"key":"atypb2","first-page":"931","author":"Barto L.","year":"2012","journal-title":"New York"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1145\/2556646"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/070708093"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1145\/1120582.1120584"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539700376676"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1145\/1970398.1970400"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480101396937"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1137\/130906398"},{"key":"atypb10","first-page":"107","author":"Cohen D. A.","year":"2006","journal-title":"Berlin"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.03.015"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2006.04.002"},{"key":"atypb13","first-page":"231","author":"Cohen D. A.","year":"2011","journal-title":"Berlin"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1007\/s10601-007-9037-5"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2010.02.001"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2003.09.002"},{"key":"atypb18","first-page":"210","author":"Creed P.","year":"2011","journal-title":"Berlin"},{"key":"atypb20","first-page":"847","author":"Dalmau V.","year":"2015","journal-title":"Philadelphia"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1145\/2540090"},{"key":"atypb22","first-page":"159","author":"Dalmau V.","year":"1999","journal-title":"Berlin"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1145\/1391289.1391290"},{"key":"atypb24","first-page":"306","author":"Ene A.","year":"2013","journal-title":"Philadelphia"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794266766"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1145\/359642.359654"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480103426339"},{"key":"atypb28","first-page":"16","author":"Gottlob G.","year":"2009","journal-title":"Berlin"},{"key":"atypb29","first-page":"2320","author":"Gridchyn I.","year":"2013","journal-title":"NJ"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1145\/1206035.1206036"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2008.10.003"},{"key":"atypb32","first-page":"1770","author":"Hirai H.","year":"2013","journal-title":"Philadelphia"},{"key":"atypb33","first-page":"451","author":"Huber A.","year":"2012","journal-title":"Berlin"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1137\/120893549"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1137\/090775646"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-006-0084-2"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1145\/502090.502096"},{"key":"atypb38","first-page":"21","volume":"113","author":"Jeavons P.","year":"2014","journal-title":"Bull. Eur. Assoc. Theor. Comput. Sci. EATCS"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(97)00230-2"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1145\/263867.263489"},{"key":"atypb41","first-page":"64","author":"Johnson J. K.","year":"2007","journal-title":"Urbana"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.05.022"},{"key":"atypb43","first-page":"438","author":"Jonsson P.","year":"2011","journal-title":"Berlin"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539799349948"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti144"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2000.1713"},{"key":"atypb48","first-page":"400","author":"Kolmogorov V.","year":"2011","journal-title":"Berlin"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1145\/2450142.2450146"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.108"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6377(98)00043-1"},{"key":"atypb52","doi-asserted-by":"publisher","DOI":"10.1137\/060669565"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2011.04.001"},{"key":"atypb54","first-page":"484","author":"Kun G.","year":"2012","journal-title":"New York"},{"key":"atypb56","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(77)90007-8"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.1145\/2535926"},{"key":"atypb58","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-008-0242-9"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0255(74)90008-5"},{"key":"atypb60","first-page":"245","author":"Raghavendra P.","year":"2008","journal-title":"New York"},{"key":"atypb62","first-page":"216","author":"Schaefer T. J.","year":"1978","journal-title":"New York"},{"key":"atypb64","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.2000.1989"},{"key":"atypb65","doi-asserted-by":"publisher","DOI":"10.1137\/0403036"},{"key":"atypb66","doi-asserted-by":"publisher","DOI":"10.1007\/BF01070399"},{"key":"atypb68","first-page":"669","author":"Thapper J.","year":"2012","journal-title":"NJ"},{"key":"atypb69","first-page":"695","author":"Thapper J.","year":"2013","journal-title":"New York"},{"key":"atypb70","first-page":"804","author":"Uppman H.","year":"2013","journal-title":"Berlin"},{"key":"atypb72","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.856938"},{"key":"atypb73","doi-asserted-by":"publisher","DOI":"10.1561\/2200000001"},{"key":"atypb74","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1036"},{"key":"atypb76","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2009.07.001"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/130945648","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,1,29]],"date-time":"2017-01-29T15:13:02Z","timestamp":1485702782000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/130945648"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":67,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/130945648"],"URL":"https:\/\/doi.org\/10.1137\/130945648","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}