Pages that link to "Item:Q3581430"
From MaRDI portal
The following pages link to Towards strong nonapproximability results in the Lovasz-Schrijver hierarchy (Q3581430):
Displayed 5 items.
- Tight rank lower bounds for the Sherali-Adams proof system (Q1019183) (← links)
- Convex Relaxations and Integrality Gaps (Q2802523) (← links)
- Integrality Gaps of Linear and Semi-Definite Programming Relaxations for Knapsack (Q3009771) (← links)
- Semidefinite and Linear Programming Integrality Gaps for Scheduling Identical Machines (Q3186499) (← links)
- Improved Approximation Guarantees through Higher Levels of SDP Hierarchies (Q3541786) (← links)