48 citations · 103 across the 33 of their papers we have counts for
1 paper · 2 filters
Joshua Brakensiek, Venkatesan Guruswami
Promise CSPs are a relaxation of constraint satisfaction problems where the goal is to find an assignment satisfying a relaxed version of the constraints. Several well-known proble…