3 citations · 3 across the 2 of their papers we have counts for
3 papers
cs.LO2019
Topology is relevant (in a dichotomy conjecture for infinite-domain constraint satisfaction problems)
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…
cs.CC2017★ 3 cited
Refuting Feder, Kinne and Rafiey
Ross Willard
I give an example showing that the recent claimed solution by Feder, Kinne and Rafiey to the CSP Dichotomy Conjecture is not correct.
math.RA2012
Dualizability of automatic algebras
Wolfram Bentz, Brian A. Davey, Jane G. Pitkethly +1
We make a start on one of George McNulty's Dozen Easy Problems: "Which finite automatic algebras are dualizable?" We give some necessary and some sufficient conditions for dualizab…