{"department":[{"_id":"VlKo"}],"issue":"1","type":"journal_article","doi":"10.1007/s00012-015-0358-8","publication":"Algebra Universalis","status":"public","date_updated":"2021-01-12T06:52:00Z","day":"01","year":"2016","_id":"1612","language":[{"iso":"eng"}],"main_file_link":[{"open_access":"1","url":"http://arxiv.org/abs/1112.1099"}],"quality_controlled":"1","publication_status":"published","volume":75,"publist_id":"5554","intvolume":" 75","publisher":"Springer","abstract":[{"lang":"eng","text":"We prove that whenever A is a 3-conservative relational structure with only binary and unary relations,then the algebra of polymorphisms of A either has no Taylor operation (i.e.,CSP(A)is NP-complete),or it generates an SD(∧) variety (i.e.,CSP(A)has bounded width)."}],"user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","oa":1,"month":"02","author":[{"id":"3B32BAA8-F248-11E8-B48F-1D18A9856A87","first_name":"Alexandr","last_name":"Kazda","full_name":"Kazda, Alexandr"}],"citation":{"ista":"Kazda A. 2016. CSP for binary conservative relational structures. Algebra Universalis. 75(1), 75–84.","ieee":"A. Kazda, “CSP for binary conservative relational structures,” Algebra Universalis, vol. 75, no. 1. Springer, pp. 75–84, 2016.","apa":"Kazda, A. (2016). CSP for binary conservative relational structures. Algebra Universalis. Springer. https://doi.org/10.1007/s00012-015-0358-8","mla":"Kazda, Alexandr. “CSP for Binary Conservative Relational Structures.” Algebra Universalis, vol. 75, no. 1, Springer, 2016, pp. 75–84, doi:10.1007/s00012-015-0358-8.","chicago":"Kazda, Alexandr. “CSP for Binary Conservative Relational Structures.” Algebra Universalis. Springer, 2016. https://doi.org/10.1007/s00012-015-0358-8.","ama":"Kazda A. CSP for binary conservative relational structures. Algebra Universalis. 2016;75(1):75-84. doi:10.1007/s00012-015-0358-8","short":"A. Kazda, Algebra Universalis 75 (2016) 75–84."},"title":"CSP for binary conservative relational structures","oa_version":"Preprint","date_published":"2016-02-01T00:00:00Z","page":"75 - 84","date_created":"2018-12-11T11:53:01Z","scopus_import":1}