11 citations · 27 across the 17 of their papers we have counts for
1 paper · 2 filters
Per Austrin, Johan Håstad, Björn Martinsson
A Boolean predicate A is defined to be promise-useful if PCSP(A,B) is tractable for some non-trivial B and otherwise it is promise-useless. We initiate investi…