6 citations · 6 across the 3 of their papers we have counts for
4 papers
Submaximal clones over a three-element set up to minor-equivalence
Albert Vucaj, Dmitriy Zhuk
We study clones modulo minor homomorphisms, which are mappings from one clone to another preserving arities of operations and respecting permutation and identification of variables…
The lattice of clones of self-dual operations collapsed
Manuel Bodirsky, Albert Vucaj, Dmitriy Zhuk
There are continuum many clones on a three-element set even if they are considered up to \emph{homomorphic equivalence}. The clones we use to prove this fact are clones consisting…
Smooth digraphs modulo primitive positive constructability and cyclic loop conditions
Manuel Bodirsky, Florian Starke, Albert Vucaj
Finite smooth digraphs, that is, finite directed graphs without sources and sinks, can be partially ordered via pp-constructability. We give a complete description of this poset an…
Two-element structures modulo primitive positive constructability
Manuel Bodirsky, Albert Vucaj
Primitive positive constructions have been introduced in recent work of Barto, Opršal, and Pinsker to study the computational complexity of constraint satisfaction problems. Let $\…