Author:
Brakensiek Joshua,Guruswami Venkatesan
Funder
National Science Foundation
Publisher
Society for Industrial & Applied Mathematics (SIAM)
Subject
General Mathematics,General Computer Science
Cited by
15 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. On the Complexity of Symmetric vs. Functional PCSPs;ACM Transactions on Algorithms;2024-08-05
2. Injective hardness condition for PCSPs;Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science;2024-07-08
3. Local consistency as a reduction between constraint satisfaction problems;Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science;2024-07-08
4. 1-in-3 vs. Not-All-Equal: Dichotomy of a broken promise;Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science;2024-07-08
5. Quantum advantage and CSP complexity;Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science;2024-07-08