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