{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,29]],"date-time":"2026-03-29T15:31:43Z","timestamp":1774798303079,"version":"3.50.1"},"reference-count":52,"publisher":"IEEE","license":[{"start":{"date-parts":[[2021,6,29]],"date-time":"2021-06-29T00:00:00Z","timestamp":1624924800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,6,29]],"date-time":"2021-06-29T00:00:00Z","timestamp":1624924800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,6,29]]},"DOI":"10.1109\/lics52264.2021.9470557","type":"proceedings-article","created":{"date-parts":[[2021,7,7]],"date-time":"2021-07-07T20:14:07Z","timestamp":1625688847000},"page":"1-13","source":"Crossref","is-referenced-by-count":6,"title":["Minimal Taylor Algebras as a Common Framework for the Three Algebraic Approaches to the CSP"],"prefix":"10.1109","author":[{"given":"Libor","family":"Barto","sequence":"first","affiliation":[{"name":"Charles University,Faculty of Mathematics and Physics,Prague,Czechia"}]},{"given":"Zarathustra","family":"Brady","sequence":"additional","affiliation":[]},{"given":"Andrei","family":"Bulatov","sequence":"additional","affiliation":[{"name":"Simon Fraser University,School of Computing Science,Burnaby,BC,Canada"}]},{"given":"Marcin","family":"Kozik","sequence":"additional","affiliation":[{"name":"Jagiellonian University,Faculty of Mathematics and Computer Science,Theoretical Computer Science Department,Krakow,Poland"}]},{"given":"Dmitriy","family":"Zhuk","sequence":"additional","affiliation":[{"name":"HSE University, Russia and Lomonosov Moscow State University,Russia"}]}],"member":"263","reference":[{"key":"ref39","article-title":"Examples, counterexamples, and structure in bounded width algebras","author":"brady","year":"2020"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2004.1319639"},{"key":"ref33","first-page":"45","article-title":"Absorption in universal algebra and CSP","author":"barto","year":"2017","journal-title":"On the Complexity of Constraint Satisfaction Problems"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.2168\/LMCS-8(1:7)2012"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/s00012-008-2122-9"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1137\/090775646"},{"key":"ref37","article-title":"Graphs of finite algebras, edges, and connectivity","author":"bulatov","year":"2016"},{"key":"ref36","article-title":"Strong subalgebras and the constraint satisfaction problem","author":"zhuk","year":"2020"},{"key":"ref35","first-page":"93","article-title":"Über die funktionale Vollständigkeit in den mehrwertigen Logiken. Struktur der Funktionen von mehreren Veränderlichen auf endlichen Mengen","volume":"80","author":"rosenberg","year":"1970","journal-title":"Rozpravy ?eskoslovenské Akad V?d ?ada Mat P?írod V?d"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.4171\/JEMS\/790"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/1970398.1970400"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/1120582.1120584"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/2556646"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794266766"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/167088.167245"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2006.09.005"},{"key":"ref22","first-page":"233","article-title":"The complexity of valued CSPs","author":"krokhin","year":"2017","journal-title":"On the Complexity of Constraint Satisfaction Problems"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/2528400"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/3154832"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1137\/130915479"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316300"},{"key":"ref25","first-page":"1782","article-title":"Promise constraint satisfaction: structure theory and a symmetric boolean dichotomy","author":"brakensiek","year":"2018","journal-title":"Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1137\/050628957"},{"key":"ref51","volume":"125","author":"freese","year":"1987","journal-title":"Commutator theory for congruence modular varieties ser London Mathematical Society Lecture Note Series"},{"key":"ref52","first-page":"viii+169","article-title":"The shape of congruence lattices","volume":"222","author":"kearnes","year":"2013","journal-title":"Mem Amer Math Soc"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.38"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/3402029"},{"key":"ref40","doi-asserted-by":"crossref","DOI":"10.1109\/LICS52264.2021.9470557","article-title":"Minimal taylor algebras as a common framework for the three algebraic approaches to the csp","author":"barto","year":"2021"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539700376676"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s11856-017-1621-9"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(97)00230-2"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1968.27.95"},{"key":"ref16","first-page":"1","article-title":"Galois theory for Post algebras. I, II","volume":"3","author":"bodnar?uk","year":"1969","journal-title":"Kibernetika (Kiev)"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2009.05.003"},{"key":"ref18","first-page":"27:1","article-title":"The complexity of quantified constraints using the algebraic formulation","author":"carvalho","year":"2017","journal-title":"42nd International Symposium on Mathematical Foundations of Computer Science MFCS 2017"},{"key":"ref19","article-title":"QCSP monsters and the demise of the Chen conjecture","author":"zhuk","year":"2019"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/263867.263489"},{"key":"ref3","volume":"28","author":"hell","year":"2004","journal-title":"Graphs and Homomorphisms Ser Oxford Lecture Series in Mathematics and Its Applications"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196706003116"},{"key":"ref5","first-page":"1","article-title":"Polymorphisms, and how to use them","author":"barto","year":"2017","journal-title":"On the Complexity of Constraint Satisfaction Problems"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/800133.804350"},{"key":"ref7","author":"dechter","year":"2003","journal-title":"Constraint Processing"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-09-04874-0"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.37"},{"key":"ref46","author":"post","year":"1941","journal-title":"The Two-Valued Iterative Systems of Mathematical Logic (AM-5)"},{"key":"ref45","article-title":"Local structure of idempotent algebras I","author":"bulatov","year":"2020"},{"key":"ref48","first-page":"93","article-title":"Dualities for constraint satisfaction problems","author":"bulatov","year":"2008","journal-title":"Complexity of Constraints - An Overview of Current Research Themes [Result of a Dagstuhl Seminar]"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/2933575.2933604"},{"key":"ref42","doi-asserted-by":"crossref","DOI":"10.1090\/conm\/076","volume":"76","author":"hobby","year":"1988","journal-title":"The structure of finite algebras ser Contemporary Mathematics"},{"key":"ref41","volume":"301","author":"bergman","year":"2012","journal-title":"Universal algebra ser Pure and Applied Mathematics (Boca Raton)"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/s00012-015-0338-z"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1007\/s11083-011-9232-2"}],"event":{"name":"2021 36th Annual ACM\/IEEE Symposium on Logic in Computer Science (LICS)","location":"Rome, Italy","start":{"date-parts":[[2021,6,29]]},"end":{"date-parts":[[2021,7,2]]}},"container-title":["2021 36th Annual ACM\/IEEE Symposium on Logic in Computer Science (LICS)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9470497\/9470501\/09470557.pdf?arnumber=9470557","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,3]],"date-time":"2023-01-03T07:31:49Z","timestamp":1672731109000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9470557\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,29]]},"references-count":52,"URL":"https:\/\/doi.org\/10.1109\/lics52264.2021.9470557","relation":{},"subject":[],"published":{"date-parts":[[2021,6,29]]}}}