3 citations · 3 across the 3 of their papers we have counts for
Showing math.LOShow all
2 papers · 1 filter
math.LO2022
Algebras from finite group actions and a question of Eilenberg and Schützenberger
Salma Shaheen, Ross Willard
In 1976 S. Eilenberg and M.-P. Schützenberger posed the following diabolical question: if is a finite algebraic structure, is the set of all identities true in $\m…
math.LO2020
ω-categorical structures avoiding height 1 identities
Manuel Bodirsky, Antoine Mottet, Miroslav Olšák +3
The algebraic dichotomy conjecture for Constraint Satisfaction Problems (CSPs) of reducts of (infinite) finitely bounded homogeneous structures states that such CSPs are polynomial…