{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T21:13:45Z","timestamp":1772313225643,"version":"3.50.1"},"reference-count":36,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","funder":[{"DOI":"10.13039\/501100004281","name":"National Science Centre Poland","doi-asserted-by":"crossref","award":["UMO-2014\/13\/B\/ST6\/01812"],"award-info":[{"award-number":["UMO-2014\/13\/B\/ST6\/01812"]}],"id":[{"id":"10.13039\/501100004281","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Maria de Maeztu Units of Excellence programme","award":["MDM-2015-0502"],"award-info":[{"award-number":["MDM-2015-0502"]}]},{"DOI":"10.13039\/100011199","name":"FP7 Ideas: European Research Council","doi-asserted-by":"publisher","award":["681988"],"award-info":[{"award-number":["681988"]}],"id":[{"id":"10.13039\/100011199","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100011199","name":"FP7 Ideas: European Research Council","doi-asserted-by":"publisher","award":["CSP-Infinity"],"award-info":[{"award-number":["CSP-Infinity"]}],"id":[{"id":"10.13039\/100011199","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100010198","name":"Ministerio de Econom\u00eda, Industria y Competitividad, Gobierno de Espa\u00f1a","doi-asserted-by":"publisher","award":["TIN2016-76573-C2-1-P"],"award-info":[{"award-number":["TIN2016-76573-C2-1-P"]}],"id":[{"id":"10.13039\/501100010198","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1150062"],"award-info":[{"award-number":["CCF-1150062"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1302662"],"award-info":[{"award-number":["IIS-1302662"]}],"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":[[2019,1]]},"DOI":"10.1137\/18m1163932","type":"journal-article","created":{"date-parts":[[2019,11,26]],"date-time":"2019-11-26T10:00:29Z","timestamp":1574762429000},"page":"1763-1795","source":"Crossref","is-referenced-by-count":3,"title":["Robust Algorithms with Polynomial Loss for Near-Unanimity CSPs"],"prefix":"10.1137","volume":"48","author":[{"given":"V\u00edctor","family":"Dalmau","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1839-4824","authenticated-orcid":true,"given":"Marcin","family":"Kozik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrei","family":"Krokhin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Konstantin","family":"Makarychev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yury","family":"Makarychev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jakub","family":"Opr\u0161al","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2019,11,26]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1145\/2462896.2462897"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01187059"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-2011-087-3"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1145\/2556646"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1137\/130915479"},{"key":"atypb7","first-page":"1","author":"Barto L.","year":"2017","journal-title":"Germany"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(88)90023-9"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539700376676"},{"key":"atypb12","first-page":"93","author":"Bulatov A.","year":"2008","journal-title":"Heidelberg"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.05.016"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1093\/logcom\/exq030"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1145\/2873054"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1145\/1541885.1541893"},{"key":"atypb18","first-page":"245","author":"Cohen D.","year":"2006","journal-title":"Amsterdam"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(94)90021-3"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.2168\/LMCS-1(1:5)2005"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2007.11.020"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1145\/2540090"},{"key":"atypb24","first-page":"847","author":"Dalmau V.","year":"2015","journal-title":"Philadelphia"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794266766"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1145\/227683.227684"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2012.v008a011"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1145\/502090.502098"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1137\/120882718"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(98)00022-8"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1145\/263867.263489"},{"key":"atypb33","first-page":"2","volume":"14","author":"Kazda A.","year":"2018","journal-title":"Log. Methods Comput. Sci."},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539705447372"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1137\/16M1091836"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1137\/130945648"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1007\/s00012-015-0327-2"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.12.048"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1142\/S021819670900524X"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1007\/s00012-007-2012-6"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1145\/2974019"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1137\/1038003"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/18M1163932","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,11,26]],"date-time":"2019-11-26T10:01:27Z","timestamp":1574762487000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/18M1163932"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":36,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["10.1137\/18M1163932"],"URL":"https:\/\/doi.org\/10.1137\/18m1163932","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1]]}}}