{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,4]],"date-time":"2025-12-04T18:22:06Z","timestamp":1764872526638,"version":"3.40.5"},"reference-count":31,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"name":"National Science Center","award":["UMO-2014\/13\/B\/ST6\/01812"],"award-info":[{"award-number":["UMO-2014\/13\/B\/ST6\/01812"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2021,1]]},"DOI":"10.1137\/18m117577x","type":"journal-article","created":{"date-parts":[[2021,7,27]],"date-time":"2021-07-27T15:13:51Z","timestamp":1627398831000},"page":"1263-1286","source":"Crossref","is-referenced-by-count":6,"title":["Solving CSPs Using Weak Local Consistency"],"prefix":"10.1137","volume":"50","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1839-4824","authenticated-orcid":true,"given":"Marcin","family":"Kozik","sequence":"first","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2021,7,27]]},"reference":[{"doi-asserted-by":"publisher","key":"atypb1","DOI":"10.1093\/logcom\/exu070"},{"doi-asserted-by":"publisher","key":"atypb4","DOI":"10.1137\/130915479"},{"key":"atypb5","first-page":"931","author":"Barto L.","year":"2012","journal-title":"New York"},{"doi-asserted-by":"publisher","key":"atypb6","DOI":"10.1145\/2556646"},{"key":"atypb7","first-page":"789","author":"Barto L.","year":"2008","journal-title":"New York"},{"doi-asserted-by":"publisher","key":"atypb8","DOI":"10.1007\/s00012-015-0338-z"},{"key":"atypb9","first-page":"125","author":"Barto L.","year":"2012","journal-title":"Washington, DC"},{"doi-asserted-by":"publisher","key":"atypb10","DOI":"10.1016\/j.artint.2007.09.001"},{"doi-asserted-by":"publisher","key":"atypb11","DOI":"10.1017\/S0305004100013463"},{"doi-asserted-by":"publisher","key":"atypb12","DOI":"10.1016\/j.tcs.2009.07.059"},{"issue":"3","key":"atypb13","first-page":"1","volume":"1969","author":"Bodnar\u010duk V. G.","year":"1969","journal-title":"Kibernetika (Kiev)"},{"key":"atypb15","first-page":"1782","author":"Brakensiek J.","year":"2018","journal-title":"New York"},{"key":"atypb17","first-page":"319","author":"A","year":"2017","journal-title":"Washington, DC"},{"doi-asserted-by":"publisher","key":"atypb18","DOI":"10.1137\/S0097539700376676"},{"key":"atypb19","first-page":"272","author":"Bulatov A. A.","year":"2000","journal-title":"Berlin"},{"key":"atypb20","first-page":"93","author":"Bulatov A. A.","year":"2008","journal-title":"Heidelberg"},{"key":"atypb21","first-page":"602","volume":"2019","author":"Bul\u00edn J.","year":"2019","journal-title":"STOC"},{"doi-asserted-by":"publisher","key":"atypb22","DOI":"10.1093\/logcom\/exr039"},{"key":"atypb23","first-page":"340","author":"Dalmau V.","year":"2017","journal-title":"New York"},{"doi-asserted-by":"publisher","key":"atypb24","DOI":"10.1016\/j.ejc.2007.11.020"},{"doi-asserted-by":"publisher","key":"atypb25","DOI":"10.1145\/2540090"},{"key":"atypb26","first-page":"159","author":"Dalmau V.","year":"1999","journal-title":"Heidelberg"},{"doi-asserted-by":"publisher","key":"atypb28","DOI":"10.1007\/s00012-018-0533-9"},{"doi-asserted-by":"publisher","key":"atypb29","DOI":"10.1137\/S0097539794266766"},{"doi-asserted-by":"publisher","key":"atypb30","DOI":"10.1007\/s00012-016-0420-1"},{"key":"atypb31","first-page":"1574","author":"Guruswami V.","year":"2011","journal-title":"New York"},{"key":"atypb33","first-page":"27","author":"Kolaitis P. G.","year":"2007","journal-title":"Heidelberg"},{"key":"atypb34","first-page":"633","author":"Kozik M.","year":"2016","journal-title":"New York"},{"doi-asserted-by":"publisher","key":"atypb35","DOI":"10.1007\/s00012-007-2012-6"},{"key":"atypb36","first-page":"216","author":"Schaefer T. J.","year":"1978","journal-title":"New York"},{"key":"atypb37","first-page":"331","author":"Zhuk D.","year":"2017","journal-title":"Washington, DC"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/18M117577X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,31]],"date-time":"2021-08-31T23:43:47Z","timestamp":1630453427000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/18M117577X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1]]},"references-count":31,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["10.1137\/18M117577X"],"URL":"https:\/\/doi.org\/10.1137\/18m117577x","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2021,1]]}}}