Takhanov, Rustem Computing a partition function of a generalized pattern-based energy over a semiring. (English) Zbl 07729117 Theory Comput. Syst. 67, No. 4, 760-784 (2023). MSC: 68Qxx 68Txx 08Axx PDFBibTeX XMLCite \textit{R. Takhanov}, Theory Comput. Syst. 67, No. 4, 760--784 (2023; Zbl 07729117) Full Text: DOI arXiv
Fujii, Soichiro; Iwamasa, Yuni; Kimura, Kei Quantaloidal approach to constraint satisfaction. (English) Zbl 07804588 Kishida, Kohei (ed.), Proceedings of the fourth international conference on applied category theory 2021, ACT 2021, Cambridge, UK, July 12–16, 2021. Waterloo: Open Publishing Association (OPA). Electron. Proc. Theor. Comput. Sci. (EPTCS) 372, 289-305 (2022). MSC: 18N10 08A70 PDFBibTeX XMLCite \textit{S. Fujii} et al., Electron. Proc. Theor. Comput. Sci. (EPTCS) 372, 289--305 (2022; Zbl 07804588) Full Text: arXiv Link
Brakensiek, Joshua; Guruswami, Venkatesan Promise constraint satisfaction: algebraic structure and a symmetric Boolean dichotomy. (English) Zbl 1494.68094 SIAM J. Comput. 50, No. 6, 1663-1700 (2021). MSC: 68Q25 08A70 68R07 68W25 PDFBibTeX XMLCite \textit{J. Brakensiek} and \textit{V. Guruswami}, SIAM J. Comput. 50, No. 6, 1663--1700 (2021; Zbl 1494.68094) Full Text: DOI arXiv
Hell, Pavol; Nešetřil, Jaroslav In praise of homomorphisms. (English) Zbl 1506.08001 Comput. Sci. Rev. 40, Article ID 100352, 5 p. (2021). MSC: 08A05 08-03 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Nešetřil}, Comput. Sci. Rev. 40, Article ID 100352, 5 p. (2021; Zbl 1506.08001) Full Text: DOI
Jaffe, Adam Characterizing bipartite graphs which admit a \(k\)-NU polymorphism via absolute retracts. (English) Zbl 1479.05229 Graphs Comb. 37, No. 6, 2459-2466 (2021). MSC: 05C60 05C70 05C75 08B05 PDFBibTeX XMLCite \textit{A. Jaffe}, Graphs Comb. 37, No. 6, 2459--2466 (2021; Zbl 1479.05229) Full Text: DOI arXiv
Bodirsky, Manuel; Starke, Florian; Vucaj, Albert Smooth digraphs modulo primitive positive constructability and cyclic loop conditions. (English) Zbl 1502.08004 Int. J. Algebra Comput. 31, No. 5, 929-967 (2021). MSC: 08A40 05C20 08B05 05C38 08A70 PDFBibTeX XMLCite \textit{M. Bodirsky} et al., Int. J. Algebra Comput. 31, No. 5, 929--967 (2021; Zbl 1502.08004) Full Text: DOI arXiv
Berg, Kevin M. The complexity of homomorphism factorization. (English) Zbl 1518.68141 Algebra Univers. 82, No. 3, Paper No. 47, 19 p. (2021). MSC: 68Q25 03C05 03C13 08A05 68Q17 PDFBibTeX XMLCite \textit{K. M. Berg}, Algebra Univers. 82, No. 3, Paper No. 47, 19 p. (2021; Zbl 1518.68141) Full Text: DOI arXiv Backlinks: MO
Jakubíková-Studenovská, Danica Homomorphism order of connected monounary algebras. (English) Zbl 1506.08004 Order 38, No. 2, 257-269 (2021). MSC: 08A60 06B05 PDFBibTeX XMLCite \textit{D. Jakubíková-Studenovská}, Order 38, No. 2, 257--269 (2021; Zbl 1506.08004) Full Text: DOI
Briceño, Raimundo; Bulatov, Andrei; Dalmau, Víctor; Larose, Benoît Dismantlability, connectedness, and mixing in relational structures. (English) Zbl 1503.08002 J. Comb. Theory, Ser. B 147, 37-70 (2021). MSC: 08A70 05C90 60C05 68Q87 82B20 PDFBibTeX XMLCite \textit{R. Briceño} et al., J. Comb. Theory, Ser. B 147, 37--70 (2021; Zbl 1503.08002) Full Text: DOI arXiv Link
Olšák, Miroslav Loop conditions for strongly connected digraphs. (English) Zbl 1454.08006 Int. J. Algebra Comput. 30, No. 3, 467-499 (2020). MSC: 08B05 05C20 05C25 08B20 08A70 PDFBibTeX XMLCite \textit{M. Olšák}, Int. J. Algebra Comput. 30, No. 3, 467--499 (2020; Zbl 1454.08006) Full Text: DOI
Bodirsky, Manuel; Vucaj, Albert Two-element structures modulo primitive positive constructability. (English) Zbl 1477.08003 Algebra Univers. 81, No. 2, Paper No. 20, 17 p. (2020). MSC: 08A40 08A70 08B05 68Q17 PDFBibTeX XMLCite \textit{M. Bodirsky} and \textit{A. Vucaj}, Algebra Univers. 81, No. 2, Paper No. 20, 17 p. (2020; Zbl 1477.08003) Full Text: DOI arXiv
Barto, Libor; Pinsker, Michael Topology is irrelevant (in a dichotomy conjecture for infinite domain constraint satisfaction problems). (English) Zbl 1432.68169 SIAM J. Comput. 49, No. 2, 365-393 (2020). MSC: 68Q25 03C05 03C35 08A70 68Q17 68Q27 68R07 PDFBibTeX XMLCite \textit{L. Barto} and \textit{M. Pinsker}, SIAM J. Comput. 49, No. 2, 365--393 (2020; Zbl 1432.68169) Full Text: DOI arXiv
Olšák, Miroslav The local loop lemma. (English) Zbl 1458.08005 Algebra Univers. 81, No. 2, Paper No. 14, 23 p. (2020). Reviewer: Ivan Chajda (Přerov) MSC: 08B20 08B05 05C20 05C25 PDFBibTeX XMLCite \textit{M. Olšák}, Algebra Univers. 81, No. 2, Paper No. 14, 23 p. (2020; Zbl 1458.08005) Full Text: DOI arXiv
Bulatov, Andrei A.; Živný, Stanislav Approximate counting CSP seen from the other side. (English) Zbl 1499.68238 Rossmanith, Peter (ed.) et al., 44th international symposium on mathematical foundations of computer science, MFCS 2019, Aachen, Germany, August 26–30, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 138, Article 60, 14 p. (2019). MSC: 68R07 08A70 68Q25 68Q27 PDFBibTeX XMLCite \textit{A. A. Bulatov} and \textit{S. Živný}, LIPIcs -- Leibniz Int. Proc. Inform. 138, Article 60, 14 p. (2019; Zbl 1499.68238) Full Text: DOI arXiv
Briceño, Raimundo; Bulatov, Andrei A.; Dalmau, Víctor; Larose, Benoît Dismantlability, connectedness, and mixing in relational structures. (English) Zbl 1503.08001 Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 29, 15 p. (2019). MSC: 08A70 05C90 60C05 68Q87 82B20 PDFBibTeX XMLCite \textit{R. Briceño} et al., LIPIcs -- Leibniz Int. Proc. Inform. 132, Article 29, 15 p. (2019; Zbl 1503.08001) Full Text: DOI
Behrisch, Mike; Vargas-García, Edith; Zhuk, Dmitriy The number of clones determined by disjunctions of unary relations. (English) Zbl 1484.08003 Theory Comput. Syst. 63, No. 6, 1298-1313 (2019). MSC: 08A40 03B50 08A02 68Q25 PDFBibTeX XMLCite \textit{M. Behrisch} et al., Theory Comput. Syst. 63, No. 6, 1298--1313 (2019; Zbl 1484.08003) Full Text: DOI arXiv
Bodirsky, Manuel; Martin, Barnaby; Pinsker, Michael; Pongrácz, András Constraint satisfaction problems for reducts of homogeneous graphs. (English) Zbl 1430.68121 SIAM J. Comput. 48, No. 4, 1224-1264 (2019). MSC: 68Q25 03C15 05C55 05C75 08A70 PDFBibTeX XMLCite \textit{M. Bodirsky} et al., SIAM J. Comput. 48, No. 4, 1224--1264 (2019; Zbl 1430.68121) Full Text: DOI
Madelaine, Florent R.; Martin, Barnaby Consistency for counting quantifiers. (English) Zbl 1510.68031 Potapov, Igor (ed.) et al., 43rd international symposium on mathematical foundations of computer science. MFCS 2018, Liverpool, United Kingdom, August 27–31, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 117, Article 11, 13 p. (2018). MSC: 68Q25 03B70 08A70 PDFBibTeX XMLCite \textit{F. R. Madelaine} and \textit{B. Martin}, LIPIcs -- Leibniz Int. Proc. Inform. 117, Article 11, 13 p. (2018; Zbl 1510.68031) Full Text: DOI
Siggers, Mark Reflexive graphs with near unanimity but no semilattice polymorphisms. (English) Zbl 1401.05253 Electron. J. Comb. 25, No. 4, Research Paper P4.2, 13 p. (2018). MSC: 05C75 08B05 06A07 PDFBibTeX XMLCite \textit{M. Siggers}, Electron. J. Comb. 25, No. 4, Research Paper P4.2, 13 p. (2018; Zbl 1401.05253) Full Text: Link
Davey, Brian A.; Gray, Charles T.; Pitkethly, Jane G. The homomorphism lattice induced by a finite algebra. (English) Zbl 1471.06002 Order 35, No. 2, 193-214 (2018). Reviewer: G. Eigenthaler (Wien) MSC: 06D05 06B15 08A40 PDFBibTeX XMLCite \textit{B. A. Davey} et al., Order 35, No. 2, 193--214 (2018; Zbl 1471.06002) Full Text: DOI arXiv
Ham, Lucy; Jackson, Marcel Axiomatisability and hardness for universal Horn classes of hypergraphs. (English) Zbl 1522.08003 Algebra Univers. 79, No. 2, Paper No. 30, 17 p. (2018). MSC: 08C15 05C65 05C60 68Q17 03C13 PDFBibTeX XMLCite \textit{L. Ham} and \textit{M. Jackson}, Algebra Univers. 79, No. 2, Paper No. 30, 17 p. (2018; Zbl 1522.08003) Full Text: DOI arXiv
Larose, Benoit; Siggers, Mark NU polymorphisms on reflexive digraphs. (English) Zbl 1383.05134 SIAM J. Discrete Math. 32, No. 1, 728-749 (2018). MSC: 05C20 05C75 08B05 06A07 PDFBibTeX XMLCite \textit{B. Larose} and \textit{M. Siggers}, SIAM J. Discrete Math. 32, No. 1, 728--749 (2018; Zbl 1383.05134) Full Text: DOI
Martin, Barnaby Quantified constraints in twenty seventeen. (English) Zbl 1482.68168 Krokhin, Andrei (ed.) et al., The constraint satisfaction problem: complexity and approximability, Dagstuhl seminar 15301, July 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. Dagstuhl Follow-Ups 7, 327-346 (2017). MSC: 68R07 08A70 68Q25 68Q27 PDFBibTeX XMLCite \textit{B. Martin}, Dagstuhl Follow-Ups 7, 327--346 (2017; Zbl 1482.68168) Full Text: DOI
Larose, Benoit Algebra and the complexity of digraph CSPs: a survey. (English) Zbl 1482.68166 Krokhin, Andrei (ed.) et al., The constraint satisfaction problem: complexity and approximability, Dagstuhl seminar 15301, July 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. Dagstuhl Follow-Ups 7, 267-285 (2017). MSC: 68R07 05C20 08A70 68Q25 68R10 PDFBibTeX XMLCite \textit{B. Larose}, Dagstuhl Follow-Ups 7, 267--285 (2017; Zbl 1482.68166) Full Text: DOI
Gaspers, Serge; Ordyniak, Sebastian; Szeider, Stefan Backdoor sets for CSP. (English) Zbl 1482.68163 Krokhin, Andrei (ed.) et al., The constraint satisfaction problem: complexity and approximability, Dagstuhl seminar 15301, July 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. Dagstuhl Follow-Ups 7, 137-157 (2017). MSC: 68R07 08A70 68Q25 68Q27 PDFBibTeX XMLCite \textit{S. Gaspers} et al., Dagstuhl Follow-Ups 7, 137--157 (2017; Zbl 1482.68163) Full Text: DOI
Barto, Libor; Kozik, Marcin Absorption in universal algebra and CSP. (English) Zbl 1482.68160 Krokhin, Andrei (ed.) et al., The constraint satisfaction problem: complexity and approximability, Dagstuhl seminar 15301, July 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. Dagstuhl Follow-Ups 7, 45-77 (2017). MSC: 68R07 08A70 68Q25 PDFBibTeX XMLCite \textit{L. Barto} and \textit{M. Kozik}, Dagstuhl Follow-Ups 7, 45--77 (2017; Zbl 1482.68160) Full Text: DOI
Barto, Libor; Krokhin, Andrei; Willard, Ross Polymorphisms, and how to use them. (English) Zbl 1482.68161 Krokhin, Andrei (ed.) et al., The constraint satisfaction problem: complexity and approximability, Dagstuhl seminar 15301, July 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. Dagstuhl Follow-Ups 7, 1-44 (2017). MSC: 68R07 08A70 68Q25 PDFBibTeX XMLCite \textit{L. Barto} et al., Dagstuhl Follow-Ups 7, 1--44 (2017; Zbl 1482.68161) Full Text: DOI
Takhanov, Rustem Hybrid VCSPs with crisp and valued conservative templates. (English) Zbl 1457.68130 Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 65, 13 p. (2017). MSC: 68Q25 08A02 08A70 68R07 PDFBibTeX XMLCite \textit{R. Takhanov}, LIPIcs -- Leibniz Int. Proc. Inform. 92, Article 65, 13 p. (2017; Zbl 1457.68130) Full Text: DOI
Abramsky, Samson; Barbosa, Rui Soares; de Silva, Nadish; Zapata, Octavio The quantum monad on relational structures. (English) Zbl 1441.68055 Larsen, Kim G. (ed.) et al., 42nd international symposium on mathematical foundations of computer science, MFCS 2017, August 21–25, 2017, Aalborg, Denmark. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 83, Article 35, 19 p. (2017). MSC: 68Q12 08A70 18C20 81P68 91A80 PDFBibTeX XMLCite \textit{S. Abramsky} et al., LIPIcs -- Leibniz Int. Proc. Inform. 83, Article 35, 19 p. (2017; Zbl 1441.68055) Full Text: DOI arXiv
Cohen, David A.; Cooper, Martin C.; Jeavons, Peter G.; Krokhin, Andrei; Powell, Robert; Živný, Stanislav Binarisation for valued constraint satisfaction problems. (English) Zbl 1477.68121 SIAM J. Discrete Math. 31, No. 4, 2279-2300 (2017). MSC: 68Q25 08A70 68Q17 PDFBibTeX XMLCite \textit{D. A. Cohen} et al., SIAM J. Discrete Math. 31, No. 4, 2279--2300 (2017; Zbl 1477.68121) Full Text: DOI arXiv
Sun, Qinghe Rigid binary relations on a 4-element domain. (English) Zbl 1405.08001 Order 34, No. 1, 165-183 (2017). MSC: 08A02 08A40 PDFBibTeX XMLCite \textit{Q. Sun}, Order 34, No. 1, 165--183 (2017; Zbl 1405.08001) Full Text: DOI
Jackson, Marcel; Kowalski, Tomasz; Niven, Todd Complexity and polymorphisms for digraph constraint problems under some basic constructions. (English) Zbl 1401.05132 Int. J. Algebra Comput. 26, No. 7, 1395-1433 (2016). MSC: 05C20 08A70 08A40 08A35 68Q25 PDFBibTeX XMLCite \textit{M. Jackson} et al., Int. J. Algebra Comput. 26, No. 7, 1395--1433 (2016; Zbl 1401.05132) Full Text: DOI arXiv
Yoshida, Yuichi Testing list \(H\)-homomorphisms. (English) Zbl 1353.68139 Comput. Complexity 25, No. 4, 737-773 (2016). MSC: 68Q25 05C60 08A70 68W20 PDFBibTeX XMLCite \textit{Y. Yoshida}, Comput. Complexity 25, No. 4, 737--773 (2016; Zbl 1353.68139) Full Text: DOI
Kazda, Alexandr CSP for binary conservative relational structures. (English) Zbl 1356.08001 Algebra Univers. 75, No. 1, 75-84 (2016). Reviewer: Jakub Bulín (Boulder) MSC: 08A02 03C05 08A30 68R05 68T20 PDFBibTeX XMLCite \textit{A. Kazda}, Algebra Univers. 75, No. 1, 75--84 (2016; Zbl 1356.08001) Full Text: DOI arXiv
Barto, Libor The constraint satisfaction problem and universal algebra. (English) Zbl 1336.68113 Bull. Symb. Log. 21, No. 3, 319-337 (2015). MSC: 68Q25 08A70 08B05 68Q17 PDFBibTeX XMLCite \textit{L. Barto}, Bull. Symb. Log. 21, No. 3, 319--337 (2015; Zbl 1336.68113) Full Text: DOI
Thapper, Johan; Živný, Stanislav Necessary conditions for tractability of valued CSPs. (English) Zbl 1347.08009 SIAM J. Discrete Math. 29, No. 4, 2361-2384 (2015). MSC: 08A70 68Q25 68Q17 PDFBibTeX XMLCite \textit{J. Thapper} and \textit{S. Živný}, SIAM J. Discrete Math. 29, No. 4, 2361--2384 (2015; Zbl 1347.08009) Full Text: DOI arXiv
Kozik, Marcin; Ochremiak, Joanna Algebraic properties of valued constraint satisfaction problem. (English) Zbl 1441.68098 Halldórsson, Magnús M. (ed.) et al., Automata, languages, and programming. 42nd international colloquium, ICALP 2015, Kyoto, Japan, July 6–10, 2015. Proceedings. Part I. Berlin: Springer. Lect. Notes Comput. Sci. 9134, 846-858 (2015). MSC: 68Q25 08A70 68Q17 68R07 PDFBibTeX XMLCite \textit{M. Kozik} and \textit{J. Ochremiak}, Lect. Notes Comput. Sci. 9134, 846--858 (2015; Zbl 1441.68098) Full Text: DOI arXiv
Fulla, Peter; Živný, Stanislav A Galois connection for valued constraint languages of infinite size. (English) Zbl 1440.68115 Halldórsson, Magnús M. (ed.) et al., Automata, languages, and programming. 42nd international colloquium, ICALP 2015, Kyoto, Japan, July 6–10, 2015. Proceedings. Part I. Berlin: Springer. Lect. Notes Comput. Sci. 9134, 517-528 (2015). MSC: 68Q25 06A15 08A40 08A70 PDFBibTeX XMLCite \textit{P. Fulla} and \textit{S. Živný}, Lect. Notes Comput. Sci. 9134, 517--528 (2015; Zbl 1440.68115) Full Text: DOI
Wires, Alexander A quasi-Mal’cev condition with unexpected application. (English) Zbl 1319.08003 Algebra Univers. 73, No. 3-4, 335-346 (2015). Reviewer: Ivan Chajda (Přerov) MSC: 08B05 08C15 PDFBibTeX XMLCite \textit{A. Wires}, Algebra Univers. 73, No. 3--4, 335--346 (2015; Zbl 1319.08003) Full Text: DOI
Carvalho, Catarina; Egri, Laszlo; Jackson, Marcel; Niven, Todd On Maltsev digraphs. (English) Zbl 1308.05053 Electron. J. Comb. 22, No. 1, Research Paper P1.47, 32 p. (2015). MSC: 05C20 05C25 05C60 05C75 05C38 08A70 PDFBibTeX XMLCite \textit{C. Carvalho} et al., Electron. J. Comb. 22, No. 1, Research Paper P1.47, 32 p. (2015; Zbl 1308.05053) Full Text: Link
Chen, Hubie An algebraic hardness criterion for surjective constraint satisfaction. (English) Zbl 1308.08001 Algebra Univers. 72, No. 4, 393-401 (2014). Reviewer: Ivan Chajda (Přerov) MSC: 08A70 03C05 68Q17 PDFBibTeX XMLCite \textit{H. Chen}, Algebra Univers. 72, No. 4, 393--401 (2014; Zbl 1308.08001) Full Text: DOI arXiv
Kearnes, Keith; Marković, Petar; McKenzie, Ralph Optimal strong Mal’cev conditions for omitting type 1 in locally finite varieties. (English) Zbl 1305.08008 Algebra Univers. 72, No. 1, 91-100 (2014). Reviewer: Ivan Chajda (Přerov) MSC: 08B05 08A40 08A62 PDFBibTeX XMLCite \textit{K. Kearnes} et al., Algebra Univers. 72, No. 1, 91--100 (2014; Zbl 1305.08008) Full Text: DOI
Jelínek, Vít; Klazar, Martin Embedding dualities for set partitions and for relational structures. (English) Zbl 1229.05034 Eur. J. Comb. 32, No. 7, 1084-1096 (2011). MSC: 05A18 08A02 PDFBibTeX XMLCite \textit{V. Jelínek} and \textit{M. Klazar}, Eur. J. Comb. 32, No. 7, 1084--1096 (2011; Zbl 1229.05034) Full Text: DOI
Carvalho, Catarina; Egri, László; Jackson, Marcel; Niven, Todd On Maltsev digraphs. (English) Zbl 1332.68068 Kulikov, Alexander (ed.) et al., Computer science – theory and applications. 6th international computer science symposium in Russia, CSR 2011, St. Petersburg, Russia, June 14–18, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-20711-2/pbk). Lecture Notes in Computer Science 6651, 181-194 (2011). MSC: 68Q25 05C20 05C85 08A70 PDFBibTeX XMLCite \textit{C. Carvalho} et al., Lect. Notes Comput. Sci. 6651, 181--194 (2011; Zbl 1332.68068) Full Text: DOI Link
Mitchell, J. D.; Morayne, M.; Péresse, Y.; Quick, M. Generating transformation semigroups using endomorphisms of preorders, graphs, and tolerances. (English) Zbl 1231.20058 Ann. Pure Appl. Logic 161, No. 12, 1471-1485 (2010). Reviewer: Peter M. Higgins (Colchester) MSC: 20M20 08A35 20M05 06A07 05C25 PDFBibTeX XMLCite \textit{J. D. Mitchell} et al., Ann. Pure Appl. Logic 161, No. 12, 1471--1485 (2010; Zbl 1231.20058) Full Text: DOI Link
Siggers, Mark H. A strong Mal’cev condition for locally finite varieties omitting the unary type. (English) Zbl 1216.08002 Algebra Univers. 64, No. 1-2, 15-20 (2010). Reviewer: G. I. Zhitomirskij (Herzliyya) MSC: 08B05 08A62 08A70 68Q25 PDFBibTeX XMLCite \textit{M. H. Siggers}, Algebra Univers. 64, No. 1--2, 15--20 (2010; Zbl 1216.08002) Full Text: DOI
Trotta, Belinda Residual properties of simple graphs. (English) Zbl 1221.05284 Bull. Aust. Math. Soc. 82, No. 3, 488-504 (2010). MSC: 05C80 08C15 05C15 57M15 PDFBibTeX XMLCite \textit{B. Trotta}, Bull. Aust. Math. Soc. 82, No. 3, 488--504 (2010; Zbl 1221.05284) Full Text: DOI
Lehtonen, Erkko; Nešetřil, Jaroslav Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms. (English) Zbl 1204.06009 Eur. J. Comb. 31, No. 8, 1981-1995 (2010). MSC: 06E30 05C65 08A40 PDFBibTeX XMLCite \textit{E. Lehtonen} and \textit{J. Nešetřil}, Eur. J. Comb. 31, No. 8, 1981--1995 (2010; Zbl 1204.06009) Full Text: DOI
Koubek, V.; Sichler, J. Almost ff-universality implies \(Q\)-universality. (English) Zbl 1182.08006 Appl. Categ. Struct. 17, No. 5, 419-434 (2009). Reviewer: Radomír Halaš (Prostejov) MSC: 08C15 18B15 PDFBibTeX XMLCite \textit{V. Koubek} and \textit{J. Sichler}, Appl. Categ. Struct. 17, No. 5, 419--434 (2009; Zbl 1182.08006) Full Text: DOI
Bodirsky, Manuel; Chen, Hubie; Kára, Jan; von Oertzen, Timo Maximal infinite-valued constraint languages. (English) Zbl 1172.68052 Theor. Comput. Sci. 410, No. 18, 1684-1693 (2009). MSC: 68T20 03C35 08A70 68Q25 PDFBibTeX XMLCite \textit{M. Bodirsky} et al., Theor. Comput. Sci. 410, No. 18, 1684--1693 (2009; Zbl 1172.68052) Full Text: DOI
Bodirsky, Manuel Constraint satisfaction problems with infinite templates. (English) Zbl 1171.03320 Creignou, Nadia (ed.) et al., Complexity of constraints. An overview of current research themes. Berlin: Springer (ISBN 978-3-540-92799-0/pbk). Lecture Notes in Computer Science 5250, 196-228 (2008). MSC: 03B70 08A70 PDFBibTeX XMLCite \textit{M. Bodirsky}, Lect. Notes Comput. Sci. 5250, 196--228 (2008; Zbl 1171.03320) Full Text: DOI
Bulatov, Andrei A.; Krokhin, Andrei; Larose, Benoit Dualities for constraint satisfaction problems. (English) Zbl 1171.68494 Creignou, Nadia (ed.) et al., Complexity of constraints. An overview of current research themes. Berlin: Springer (ISBN 978-3-540-92799-0/pbk). Lecture Notes in Computer Science 5250, 93-124 (2008). MSC: 68Q25 03B70 08A70 PDFBibTeX XMLCite \textit{A. A. Bulatov} et al., Lect. Notes Comput. Sci. 5250, 93--124 (2008; Zbl 1171.68494) Full Text: DOI
Bulatov, Andrei A.; Valeriote, Matthew A. Recent results on the algebraic approach to the CSP. (English) Zbl 1171.08300 Creignou, Nadia (ed.) et al., Complexity of constraints. An overview of current research themes. Berlin: Springer (ISBN 978-3-540-92799-0/pbk). Lecture Notes in Computer Science 5250, 68-92 (2008). MSC: 08A70 03B70 PDFBibTeX XMLCite \textit{A. A. Bulatov} and \textit{M. A. Valeriote}, Lect. Notes Comput. Sci. 5250, 68--92 (2008; Zbl 1171.08300) Full Text: DOI
Nešetřil, Jaroslav; Tardif, Claude Duality theorems for finite structures (characterising gaps and good characterisations). (English) Zbl 1024.05078 J. Comb. Theory, Ser. B 80, No. 1, 80-97 (2000). MSC: 05C75 08A02 68R05 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{C. Tardif}, J. Comb. Theory, Ser. B 80, No. 1, 80--97 (2000; Zbl 1024.05078) Full Text: DOI Link
Kabil, Mustapha; Pouzet, Maurice Injective envelope of graphs and transition systems. (English) Zbl 0955.05105 Discrete Math. 192, No. 1-3, 145-186 (1998). MSC: 05C99 08B30 PDFBibTeX XMLCite \textit{M. Kabil} and \textit{M. Pouzet}, Discrete Math. 192, No. 1--3, 145--186 (1998; Zbl 0955.05105) Full Text: DOI
Duffus, Dwight; Sauer, Norbert Lattices arising in categorial investigations of Hedetniemi’s conjecture. (English) Zbl 0853.06006 Discrete Math. 152, No. 1-3, 125-139 (1996). MSC: 06D15 08A02 05C15 18D35 18B35 PDFBibTeX XMLCite \textit{D. Duffus} and \textit{N. Sauer}, Discrete Math. 152, No. 1--3, 125--139 (1996; Zbl 0853.06006) Full Text: DOI
Bauslaugh, B. Core-like properties of infinite graphs and structures. (English) Zbl 0821.05053 Discrete Math. 138, No. 1-3, 101-111 (1995). Reviewer: M.Demlová (Praha) MSC: 05C99 08A02 08A35 PDFBibTeX XMLCite \textit{B. Bauslaugh}, Discrete Math. 138, No. 1--3, 101--111 (1995; Zbl 0821.05053) Full Text: DOI
Brewster, Richard The complexity of colouring symmetric relational systems. (English) Zbl 0810.05025 Discrete Appl. Math. 49, No. 1-3, 95-105 (1994). Reviewer: J.Bang-Jensen (Odense) MSC: 05C15 08A02 68Q25 68R10 PDFBibTeX XMLCite \textit{R. Brewster}, Discrete Appl. Math. 49, No. 1--3, 95--105 (1994; Zbl 0810.05025) Full Text: DOI
Böttcher, Michael; Knauer, Ulrich Endomorphism spectra of graphs. (English) Zbl 0792.05135 Discrete Math. 109, No. 1-3, 45-57 (1992). Reviewer: P.Hell (Burnaby) MSC: 05C99 08A35 20M35 PDFBibTeX XMLCite \textit{M. Böttcher} and \textit{U. Knauer}, Discrete Math. 109, No. 1--3, 45--57 (1992; Zbl 0792.05135) Full Text: DOI
Haddad, Lucien; Rosenberg, I. G. Completeness theory for finite partial algebras. (English) Zbl 0771.08001 Algebra Univers. 29, No. 3, 378-401 (1992). Reviewer: B.Wojdyło (Toruń) MSC: 08A55 08A40 PDFBibTeX XMLCite \textit{L. Haddad} and \textit{I. G. Rosenberg}, Algebra Univers. 29, No. 3, 378--401 (1992; Zbl 0771.08001) Full Text: DOI
Adams, M. E.; Sichler, J. Homomorphisms of unary algebras with a given quotient. (English) Zbl 0728.08003 Algebra Univers. 27, No. 2, 194-219 (1990). Reviewer: H.Werner (Kassel) MSC: 08A60 18B15 08A30 PDFBibTeX XMLCite \textit{M. E. Adams} and \textit{J. Sichler}, Algebra Univers. 27, No. 2, 194--219 (1990; Zbl 0728.08003) Full Text: DOI
Goralčík, Pavel; Koubek, Václav Verifying nonrigidity. (English) Zbl 0587.68042 Inf. Process. Lett. 22, 91-95 (1986). MSC: 68Q25 08A60 08A35 PDFBibTeX XMLCite \textit{P. Goralčík} and \textit{V. Koubek}, Inf. Process. Lett. 22, 91--95 (1986; Zbl 0587.68042) Full Text: DOI
Koubek, V.; Sichler, J. Quotients of rigid (0,1)-lattices. (English) Zbl 0544.06007 Arch. Math. 44, 403-412 (1985). MSC: 06B20 18B15 08C05 08A35 PDFBibTeX XMLCite \textit{V. Koubek} and \textit{J. Sichler}, Arch. Math. 44, 403--412 (1985; Zbl 0544.06007) Full Text: DOI
Koubek, Václav Large systems of independent objects in concrete categories. I, II. (English) Zbl 0606.18002 Czech. Math. J. 34(109), 506-527, 528-540 (1984). Reviewer: W.Deuber MSC: 18B05 08A35 18A20 PDFBibTeX XMLCite \textit{V. Koubek}, Czech. Math. J. 34(109), 506--527, 528--540 (1984; Zbl 0606.18002) Full Text: EuDML
Sichler, J. Group-universal unary varieties. (English) Zbl 0449.08003 Algebra Univers. 11, 12-21 (1980). MSC: 08A35 08A60 20B27 PDFBibTeX XMLCite \textit{J. Sichler}, Algebra Univers. 11, 12--21 (1980; Zbl 0449.08003) Full Text: DOI
Fried, E.; Wiegandt, R. Connectednesses and disconnectednesses of graphs. (English) Zbl 0336.08002 Algebra Univers. 5, 411-428 (1975). MSC: 08A05 05C99 16Nxx 08Axx PDFBibTeX XMLCite \textit{E. Fried} and \textit{R. Wiegandt}, Algebra Univers. 5, 411--428 (1975; Zbl 0336.08002) Full Text: DOI
Hell, Pavol On some strongly rigid families of graphs and the full embeddings they induce. (English) Zbl 0299.05109 Algebra Univers. 4, 108-126 (1974). MSC: 05C25 05C20 18B15 08A05 PDFBibTeX XMLCite \textit{P. Hell}, Algebra Univers. 4, 108--126 (1974; Zbl 0299.05109) Full Text: DOI
Grätzer, G.; Sichler, J. Free products of Hopfian lattices. (English) Zbl 0288.06006 J. Aust. Math. Soc. 17, 234-245 (1974). MSC: 06B05 08B20 PDFBibTeX XMLCite \textit{G. Grätzer} and \textit{J. Sichler}, J. Aust. Math. Soc. 17, 234--245 (1974; Zbl 0288.06006) Full Text: DOI
Hell, P. Full embeddings into some categories of graphs. (English) Zbl 0257.05115 Algebra Univers. 2, 129-141 (1972). MSC: 05C25 08A05 18B15 05C15 PDFBibTeX XMLCite \textit{P. Hell}, Algebra Univers. 2, 129--141 (1972; Zbl 0257.05115) Full Text: DOI