Constraint Satisfaction Problems for Reducts of Homogeneous Graphs

Manuel Bodirsky, Barnaby Martin, Michael Pinsker, András Pongrácz. Constraint Satisfaction Problems for Reducts of Homogeneous Graphs. SIAM Journal on Computing, 48(4):1224-1264, 2019. [doi]

@article{BodirskyMPP19,
  title = {Constraint Satisfaction Problems for Reducts of Homogeneous Graphs},
  author = {Manuel Bodirsky and Barnaby Martin and Michael Pinsker and András Pongrácz},
  year = {2019},
  doi = {10.1137/16M1082974},
  url = {https://doi.org/10.1137/16M1082974},
  researchr = {https://researchr.org/publication/BodirskyMPP19},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {48},
  number = {4},
  pages = {1224-1264},
}