The following pages link to (Q2913812):
Displaying 7 items.
- Cryptographic hardness of random local functions. Survey (Q332271) (← links)
- Rank bounds for a hierarchy of Lovász and Schrijver (Q498445) (← links)
- Elementary polytopes with high lift-and-project ranks for strong positive semidefinite operators (Q1662113) (← links)
- A Comprehensive Analysis of Polyhedral Lift-and-Project Methods (Q2790405) (← links)
- (Q4568111) (← links)
- Approximating Rectangles by Juntas and Weakly Exponential Lower Bounds for LP Relaxations of CSPs (Q4994984) (← links)
- No Small Linear Program Approximates Vertex Cover Within a Factor 2 − <i>ɛ</i> (Q5219712) (← links)