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