The algebraic dichotomy conjecture for infinite domain Constraint Satisfaction Problems-Reference-Cited by-同舟云学术

The algebraic dichotomy conjecture for infinite domain Constraint Satisfaction Problems

Published:2016-07-05 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science
language:
Short-container-title:

Author:

Barto Libor¹,Pinsker Michael¹

Affiliation:

1. Department of Algebra, Faculty of Mathematics and Physics, Charles University in Prague, Czech Republic

Funder

Grantová Agentura České Republiky

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/2933575.2934544

Reference30 articles.

1. THE CONSTRAINT SATISFACTION PROBLEM AND UNIVERSAL ALGEBRA

2. Absorbing subalgebras, cyclic terms and the constraint satisfaction problem;Barto L.;Logical Methods in Computer Science,2012

3. The CSP Dichotomy Holds for Digraphs with No Sources and No Sinks (A Positive Answer to a Conjecture of Bang-Jensen and Hell)

4. L. Barto J. Opršal and M. Pinsker. The wonderland of reflections. Preprint arXiv:1510.04521 2015. L. Barto J. Opršal and M. Pinsker. The wonderland of reflections. Preprint arXiv:1510.04521 2015.

5. On the Structure of Abstract Algebras

Cited by 39 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Smooth approximations: An algebraic approach to CSPs over finitely bounded homogeneous structures;Journal of the ACM;2024-08-17

2. ON THE ZARISKI TOPOLOGY ON ENDOMORPHISM MONOIDS OF OMEGA-CATEGORICAL STRUCTURES;The Journal of Symbolic Logic;2023-10-31

3. QCSP Monsters and the Demise of the Chen Conjecture;Journal of the ACM;2022-10-28

4. General Lower Bounds and Improved Algorithms for Infinite–Domain CSPs;Algorithmica;2022-08-11

5. Smooth approximations and CSPs over finitely bounded homogeneous structures;Proceedings of the 37th Annual ACM/IEEE Symposium on Logic in Computer Science;2022-08-02