{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,10]],"date-time":"2023-02-10T09:18:30Z","timestamp":1676020710573},"reference-count":32,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2015,1]]},"DOI":"10.1137\/140990346","type":"journal-article","created":{"date-parts":[[2015,12,4]],"date-time":"2015-12-04T02:50:41Z","timestamp":1449197441000},"page":"2361-2384","source":"Crossref","is-referenced-by-count":7,"title":["Necessary Conditions for Tractability of Valued CSPs"],"prefix":"10.1137","volume":"29","author":[{"given":"Johan","family":"Thapper","sequence":"first","affiliation":[]},{"given":"Stanislav","family":"\u017divn\u00fd","sequence":"additional","affiliation":[]}],"member":"351","reference":[{"key":"atypb2","first-page":"61","author":"Barto L.","year":"2014","journal-title":"J. ACM"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1137\/070708093"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.12.050"},{"key":"atypb5","first-page":"448","author":"Bulatov A.","year":"2004","journal-title":"IEEE Computer Society"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1145\/1120582.1120584"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539700376676"},{"key":"atypb8","first-page":"12","author":"Bulatov A. A.","year":"2011","journal-title":"ACM Trans. Comput. Log."},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1137\/130906398"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2006.04.002"},{"key":"atypb13","first-page":"210","author":"Creed P.","year":"2011","journal-title":"New York"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/s00012-005-1924-2"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794266766"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(90)90132-J"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2008.10.003"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1137\/120893549"},{"key":"atypb24","first-page":"21","volume":"113","author":"Jeavons P.","year":"2014","journal-title":"Bull. Eur. Assoc. Theor. Comput. Sci. EATCS"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(97)00230-2"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1145\/263867.263489"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1137\/060669231"},{"key":"atypb28","first-page":"255","author":"Jonsson P.","year":"2008","journal-title":"New York"},{"key":"atypb29","first-page":"228","author":"Jonsson P.","year":"2007","journal-title":"New York"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539799349948"},{"key":"atypb31","first-page":"625","author":"Kolmogorov V.","year":"2013","journal-title":"New York"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1137\/130945648"},{"key":"atypb34","first-page":"60","author":"Kolmogorov V.","year":"2013","journal-title":"J. ACM"},{"key":"atypb40","first-page":"216","author":"Schaefer T. J.","year":"1978","journal-title":"New York"},{"key":"atypb41","doi-asserted-by":"crossref","first-page":"93","DOI":"10.4064\/fm-49-1-93-104","volume":"49","author":"S\u0301wierczkowski S.","year":"1960","journal-title":"Fund. Math."},{"key":"atypb44","first-page":"328","author":"Takhanov R.","year":"2010","journal-title":"New York"},{"key":"atypb45","first-page":"669","author":"Thapper J.","year":"2012","journal-title":"New York"},{"key":"atypb46","first-page":"695","author":"Thapper J.","year":"2013","journal-title":"New York"},{"key":"atypb47","first-page":"1058","author":"Thapper J.","year":"2015","journal-title":"New York"},{"key":"atypb48","first-page":"804","author":"Uppman H.","year":"2013","journal-title":"New York"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/140990346","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,2]],"date-time":"2019-09-02T05:28:57Z","timestamp":1567402137000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/140990346"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/140990346"],"URL":"https:\/\/doi.org\/10.1137\/140990346","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}