61 citations · 83 across the 10 of their papers we have counts for
1 paper · 1 filter
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…