Pages that link to "Item:Q5470161"
From MaRDI portal
The following pages link to INTERPRETING GRAPH COLORABILITY IN FINITE SEMIGROUPS (Q5470161):
Displaying 22 items.
- Semigroups embeddable in hyperplane face monoids. (Q467529) (← links)
- Non-finitely based monoids. (Q744847) (← links)
- Complexity of the identity checking problem for finite semigroups. (Q843593) (← links)
- The finite basis problem for Kiselman monoids. (Q895869) (← links)
- A finite set of functions with an EXPTIME-complete composition problem (Q955009) (← links)
- Axiomatisability and hardness for universal Horn classes of hypergraphs (Q1652862) (← links)
- Varieties generated by unstable involution semigroups with continuum many subvarieties (Q1704643) (← links)
- Bases of identities for semigroups of bounded rank transformations of a set. (Q1760386) (← links)
- From \(A\) to \(B\) to \(Z\) (Q2037088) (← links)
- The complexity of homomorphism factorization (Q2046363) (← links)
- A minimal nonfinitely based semigroup whose variety is polynomially recognizable. (Q2248321) (← links)
- COMPUTATIONALLY AND ALGEBRAICALLY COMPLEX FINITE ALGEBRA MEMBERSHIP PROBLEMS (Q3502845) (← links)
- The Algebra of Adjacency Patterns: Rees Matrix Semigroups with Reversion (Q3586013) (← links)
- EQUATIONAL COMPLEXITY OF THE FINITE ALGEBRA MEMBERSHIP PROBLEM (Q3601326) (← links)
- The computational complexity of deciding whether a finite algebra generates a minimal variety (Q4586419) (← links)
- Monoid varieties with extreme properties (Q4635479) (← links)
- Identities of the Kauffman Monoid $$\mathcal {K}_4$$ and of the Jones Monoid $$\mathcal {J}_4$$ (Q5049049) (← links)
- Identities of the Kauffman monoid K3 (Q5107029) (← links)
- Low Growth Equational Complexity (Q5228210) (← links)
- Flat algebras and the translation of universal Horn logic to equational logic (Q5387303) (← links)
- Representations and identities of Baxter monoids with involution (Q6145355) (← links)
- The Rees quotient monoid \(M(abba)\) generates a variety with uncountably many subvarieties (Q6623529) (← links)