19 citations · 81 across the 20 of their papers we have counts for
4 papers · 1 filter
All or nothing: toward a promise problem dichotomy for constraint problems
Lucy Ham, Marcel Jackson
A finite constraint language is a finite set of relations over some finite domain . We show that intractability of the constraint satisfaction problem $\operatorna…
Low growth equational complexity
Marcel Jackson
The equational complexity function of an equational class of algebras bounds the size of equation required to determine member…
Algebraic foundations for qualitative calculi and networks
Robin Hirsch, Marcel Jackson, Tomasz Kowalski
A qualitative representation is like an ordinary representation of a relation algebra, but instead of requiring , as we do for ordinary representations, we…
On the atoms of algebraic lattices arising in -theory
Attila Egri-Nagy, Marcel Jackson, John Rhodes +1
We determine many of the atoms of the algebraic lattices arising in -theory of finite semigroups.