{"_id":"1612","language":[{"iso":"eng"}],"department":[{"_id":"VlKo"}],"abstract":[{"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).","lang":"eng"}],"main_file_link":[{"url":"http://arxiv.org/abs/1112.1099","open_access":"1"}],"date_published":"2016-02-01T00:00:00Z","publication_status":"published","citation":{"mla":"Kazda, Alexandr. “CSP for Binary Conservative Relational Structures.” <i>Algebra Universalis</i>, vol. 75, no. 1, Springer, 2016, pp. 75–84, doi:<a href=\"https://doi.org/10.1007/s00012-015-0358-8\">10.1007/s00012-015-0358-8</a>.","ieee":"A. Kazda, “CSP for binary conservative relational structures,” <i>Algebra Universalis</i>, vol. 75, no. 1. Springer, pp. 75–84, 2016.","ama":"Kazda A. CSP for binary conservative relational structures. <i>Algebra Universalis</i>. 2016;75(1):75-84. doi:<a href=\"https://doi.org/10.1007/s00012-015-0358-8\">10.1007/s00012-015-0358-8</a>","ista":"Kazda A. 2016. CSP for binary conservative relational structures. Algebra Universalis. 75(1), 75–84.","chicago":"Kazda, Alexandr. “CSP for Binary Conservative Relational Structures.” <i>Algebra Universalis</i>. Springer, 2016. <a href=\"https://doi.org/10.1007/s00012-015-0358-8\">https://doi.org/10.1007/s00012-015-0358-8</a>.","apa":"Kazda, A. (2016). CSP for binary conservative relational structures. <i>Algebra Universalis</i>. Springer. <a href=\"https://doi.org/10.1007/s00012-015-0358-8\">https://doi.org/10.1007/s00012-015-0358-8</a>","short":"A. Kazda, Algebra Universalis 75 (2016) 75–84."},"issue":"1","month":"02","date_updated":"2021-01-12T06:52:00Z","type":"journal_article","day":"01","author":[{"full_name":"Kazda, Alexandr","id":"3B32BAA8-F248-11E8-B48F-1D18A9856A87","last_name":"Kazda","first_name":"Alexandr"}],"publication":"Algebra Universalis","page":"75 - 84","doi":"10.1007/s00012-015-0358-8","title":"CSP for binary conservative relational structures","quality_controlled":"1","status":"public","year":"2016","publisher":"Springer","scopus_import":1,"intvolume":"        75","oa_version":"Preprint","oa":1,"volume":75,"user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","publist_id":"5554","date_created":"2018-12-11T11:53:01Z"}