72 citations · 368 across the 79 of their papers we have counts for
Showing 2009Show all
3 papers · 1 filter
cs.LO2009★ 20 cited
On the Scope of the Universal-Algebraic Approach to Constraint Satisfaction
Barnaby Martin, Manuel Bodirsky, Martin Hils
The universal-algebraic approach has proved a powerful tool in the study of the complexity of CSPs. This approach has previously been applied to the study of CSPs with finite or (i…
math.LO2009
aleph_0-categorical Structures: Endomorphisms and Interpretations
Manuel Bodirsky, Markus Junker
We extend the Ahlbrandt--Ziegler analysis of interpretability in aleph_0-categorical structures by showing that existential interpretation is controlled by the monoid of self--embe…
math.LO2009★ 5 cited
All reducts of the random graph are model-complete
Manuel Bodirsky, Michael Pinsker
We study locally closed transformation monoids which contain the automorphism group of the random graph. We show that such a transformation monoid is locally generated by the permu…