Pages that link to "Item:Q2884578"
From MaRDI portal
The following pages link to Exponential Lower Bounds and Integrality Gaps for Tree-Like Lovász–Schrijver Procedures (Q2884578):
Displaying 7 items.
- Towards NP-P via proof complexity and search (Q408544) (← links)
- Rank bounds for a hierarchy of Lovász and Schrijver (Q498445) (← links)
- Tight rank lower bounds for the Sherali-Adams proof system (Q1019183) (← links)
- Tight size-degree bounds for sums-of-squares proofs (Q1686838) (← links)
- Rank complexity gap for Lovász-Schrijver and Sherali-Adams proof systems (Q1947040) (← links)
- Integrality Gaps of Linear and Semi-Definite Programming Relaxations for Knapsack (Q3009771) (← links)
- Size-degree trade-offs for sums-of-squares and positivstellensatz proofs (Q5091776) (← links)
