10 citations · 10 across the 1 of their papers we have counts for
1 paper
Per Austrin, Johan Håstad
Motivated by the pervasiveness of strong inapproximability results for Max-CSPs, we introduce a relaxed notion of an approximate solution of a Max-CSP. In this relaxed version, loo…