A Survey on the Fine-grained Complexity of Constraint Satisfaction Problems Based on Partial Polymorphisms

Miguel Couceiro, Lucien Haddad, Victor Lagerkvist. A Survey on the Fine-grained Complexity of Constraint Satisfaction Problems Based on Partial Polymorphisms. Multiple-Valued Logic and Soft Computing, 38(1-2):115-136, 2022. [doi]

@article{CouceiroHL22,
  title = {A Survey on the Fine-grained Complexity of Constraint Satisfaction Problems Based on Partial Polymorphisms},
  author = {Miguel Couceiro and Lucien Haddad and Victor Lagerkvist},
  year = {2022},
  url = {https://www.oldcitypublishing.com/journals/mvlsc-home/mvlsc-issue-contents/mvlsc-volume-38-number-1-2-2022/mvlsc-38-1-2-p-115-136/},
  researchr = {https://researchr.org/publication/CouceiroHL22},
  cites = {0},
  citedby = {0},
  journal = {Multiple-Valued Logic and Soft Computing},
  volume = {38},
  number = {1-2},
  pages = {115-136},
}