The following pages link to On the usefulness of predicates (Q2947573):
Displaying 8 items.
- Parity is Positively Useless (Q2969637) (← links)
- (Q3984132) (← links)
- Predicate invention and utilization (Q4290133) (← links)
- From weak to strong linear programming gaps for all constraint satisfaction problems (Q4568111) (← links)
- (Q5089260) (← links)
- Robust Algorithms with Polynomial Loss for Near-Unanimity CSPs (Q5203794) (← links)
- $(2+\varepsilon)$-Sat Is NP-hard (Q5363382) (← links)
- On the Approximability of Presidential Type Predicates (Q6058187) (← links)