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 8 items.
- Tight rank lower bounds for the Sherali-Adams proof system (Q1019183) (← links)
- Lift-and-project methods for set cover and knapsack (Q1799231) (← links)
- Semidefinite and linear programming integrality gaps for scheduling identical machines (Q1800998) (← 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)
- Superlinear Integrality Gaps for the Minimum Majority Problem (Q5020845) (← links)