Pages that link to "Item:Q3638873"
From MaRDI portal
The following pages link to Optimal Sherali-Adams Gaps from Pairwise Independence (Q3638873):
Displaying 8 items.
- Uncapacitated flow-based extended formulations (Q745688) (← links)
- Rank complexity gap for Lovász-Schrijver and Sherali-Adams proof systems (Q1947040) (← links)
- Exponential Lower Bounds for Polytopes in Combinatorial Optimization (Q2796404) (← links)
- Convex Relaxations and Integrality Gaps (Q2802523) (← links)
- Integrality Gaps of Linear and Semi-Definite Programming Relaxations for Knapsack (Q3009771) (← links)
- Superlinear Integrality Gaps for the Minimum Majority Problem (Q5020845) (← links)
- No Small Linear Program Approximates Vertex Cover Within a Factor 2 − <i>ɛ</i> (Q5219712) (← links)
- (Q5743407) (← links)
