366 citations · 2.5k across the 44 of their papers we have counts for
1 paper · 1 filter
Guofeng Deng, Ezzeddine El Sai, Trevor Manders +3
Promise Constraint Satisfaction Problems (PCSP) were proposed recently by Brakensiek and Guruswami arXiv:1704.01937 as a framework to study approximations for Constraint Satisfacti…