Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
scientific article - MaRDI portal

scientific article

From MaRDI portal
Publication:3739181

zbMath0603.08004MaRDI QIDQ3739181

Ágnes Szendrei

Publication date: 1986


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (99)

An algebraic theory of clonesA topological characterisation of endomorphism monoids of countable structuresClones with nullary operations.Dualizing clones as models of Lawvere theories.A short introduction to clones.Unnamed ItemHard constraint satisfaction problems have hard gaps at location 1Maps between a space and its squareThe complexity of constraint satisfaction games and QCSPAn equational logic samplerNecessary Conditions for Tractability of Valued CSPsCategory Theoretic Understandings of Universal Algebra and its Dual: Monads and Lawvere Theories, Comonads and What?Galois theory for semiclonesGroups with identical subgroup lattices in all powersUnique inclusions of maximal C-clones in maximal clonesAffine spaces and algebras of subalgebrasStrong partial clones and the time complexity of SAT problemsUnnamed ItemFinite sublattices in the lattice of clonesSubdirectly irreducible algebras in one class of algebras with one operator and the main near-unanimity operationMonoid intervals in lattices of clonesUnnamed ItemTowards a dichotomy theorem for the counting constraint satisfaction problemMeet-irreducible submaximal clones determined by nontrivial equivalence relationsFinite generating sets for reversible gate sets under general conservation lawsThe equational logic of fixed pointsOn the local closure of clones on countable setsUnnamed ItemTotally symmetric functions are reconstructible from identification minorsNot all nilpotent monoids are finitely relatedGeneralized quasiorders and the Galois connection End-gQuordClones of topological spacesMonoidal intervals on three- and four-element setsNU Polymorphisms on Reflexive DigraphsThe wonderland of reflectionsClosed sets of finitary functions between finite fields of coprime orderNeighborhoods and isolated points in spaces of functional clones on setsMinimal quasivarieties of semilattices over commutative groups.Modular subalgebra latticesLearnability of quantified formulas.The Complexity of Valued CSPsThe complexity of equality constraint languagesQuantified Constraints in Twenty SeventeenThe complexity of soft constraint satisfactionDualizing clones into categories of topological spaces.Unnamed ItemUnnamed ItemMonoidal intervals of clones on infinite setsThe lattice of monomial clones on finite fieldsIsomorphism and local isomorphism of clones of spacesOn the Computational Complexity of Non-Dictatorial AggregationCategorical aspects are useful for topology-after 30 yearsMetrizability and coconnectednessStructure identification of Boolean relations and plain bases for co-clonesOn the clones of nilpotent groups with a verbal subgroup of prime orderMinimal sets and varietiesTransformation monoids with finite monoidal intervalsRigid binary relations on a 4-element domainA field guide to equational logicVarieties generated by finite homogeneous algebrasOn the expression complexity of equivalence and isomorphism of primitive positive formulasOn groups with every normal subgroup transitive or semiregular.Simple Abelian algebrasA GENERAL DUALITY THEORY FOR CLONESOn polymorphism-homogeneous relational structures and their clones.Quantified constraint satisfaction and the polynomially generated powers propertyRecognizing frozen variables in constraint satisfaction problemsMinors of Boolean functions with respect to clique functions and hypergraph homomorphismsMinimal functions on the random graphCombinatorial problems raised from 2-semilatticesOn the Arrow propertyA new tractable class of constraint satisfaction problemsClones from creaturesConstantive Mal’cev clones on finite sets are finitely relatedCommutator relations and the clones of finite groups.Equivalence of operations with respect to discriminator clonesOn the complexity of the clone membership problemMaximal infinite-valued constraint languagesClosed sets of finitary functions between products of finite fields of coprime orderMeet-reducible submaximal clones determined by two central relationsAll creatures great and smallApproximability of the Maximum Solution Problem for Certain Families of AlgebrasConstraints, consistency and closureOn the algebraic structure of combinatorial problemsUnnamed ItemAbstract relations between functional clonesConstraint Satisfaction Problems for Reducts of Homogeneous GraphsUnnamed ItemCircuits and expressions with nonassociative gatesUnnamed ItemThe number of clones determined by disjunctions of unary relationsTruncation of unitary operadsExpansions of abelian square-free groupsA Normal Form and the Term-linearity of Affine Spaces over GF(3)Recent Results on the Algebraic Approach to the CSPDualities for Constraint Satisfaction ProblemsConstraint Satisfaction Problems with Infinite TemplatesComtrans algebras and bilinear formsReducibility of \(n\)-ary semigroups: from quasitriviality towards idempotency




This page was built for publication: