"10.1016/j.ejc.2010.11.002" . . "2011" . . . . . "Maltsev digraphs have a majority polymorphism" . . "[3A24969EB5EA]" . "RIV/00216208:11320/11:10105108" . . . "RIV/00216208:11320/11:10105108!RIV12-MSM-11320___" . "11320" . . . "Kazda, Alexandr" . "European Journal of Combinatorics" . "Maltsev digraphs have a majority polymorphism"@en . "polymorphism; majority; have; digraphs; Maltsev"@en . . "Maltsev digraphs have a majority polymorphism" . "US - Spojen\u00E9 st\u00E1ty americk\u00E9" . "8"^^ . . . "We prove that when a digraph G has a Maltsev polymorphism, then G also has a majority polymorphism. We consider the consequences of this result for the structure of Maltsev digraphs and the complexity of the Constraint Satisfaction Problem." . "1"^^ . "210357" . "1"^^ . "0195-6698" . . "Maltsev digraphs have a majority polymorphism"@en . "000287613300007" . "32" . . "We prove that when a digraph G has a Maltsev polymorphism, then G also has a majority polymorphism. We consider the consequences of this result for the structure of Maltsev digraphs and the complexity of the Constraint Satisfaction Problem."@en . . . "S" .