Horn versus full first-order: Complexity dichotomies in algebraic constraint satisfaction

Manuel Bodirsky, Peter Jonsson, Timo von Oertzen. Horn versus full first-order: Complexity dichotomies in algebraic constraint satisfaction. Journal of Logic and Computation, 22(3):643-660, 2012. [doi]

@article{BodirskyJO12,
  title = {Horn versus full first-order: Complexity dichotomies in algebraic constraint satisfaction},
  author = {Manuel Bodirsky and Peter Jonsson and Timo von Oertzen},
  year = {2012},
  doi = {10.1093/logcom/exr011},
  url = {http://dx.doi.org/10.1093/logcom/exr011},
  researchr = {https://researchr.org/publication/BodirskyJO12},
  cites = {0},
  citedby = {0},
  journal = {Journal of Logic and Computation},
  volume = {22},
  number = {3},
  pages = {643-660},
}