1 citations · 1 across the 3 of their papers we have counts for
1 paper · 1 filter
Demian Banakh, Marcin Kozik
We present a template for the Promise Constraint Satisfaction Problem (PCSP) which is NP-hard but does not satisfy the current state-of-the-art hardness condition [ACMTCT'21]. We i…