48 citations · 103 across the 33 of their papers we have counts for
1 paper · 2 filters
Joshua Brakensiek, Venkatesan Guruswami, Sai Sandeep
Promise Constraint Satisfaction Problems (PCSPs) are a generalization of Constraint Satisfaction Problems (CSPs) where each predicate has a strong and a weak form and given a CSP i…