Pages that link to "Item:Q3569826"

The following pages link to Extending SDP Integrality Gaps to Sherali-Adams with Applications to Quadratic Programming and MaxCutGain (Q3569826):

Displaying 7 items.

• Uncapacitated flow-based extended formulations (Q745688) (← links)
• A bounded degree SOS hierarchy for polynomial optimization (Q2397758) (← links)
• A Comprehensive Analysis of Polyhedral Lift-and-Project Methods (Q2790405) (← links)
• Exponential Lower Bounds for Polytopes in Combinatorial Optimization (Q2796404) (← links)
• Hypercontractive inequalities via SOS, and the Frankl--Rödl graph (Q2826231) (← links)
• Integrality Gaps of Linear and Semi-Definite Programming Relaxations for Knapsack (Q3009771) (← links)
• Superlinear Integrality Gaps for the Minimum Majority Problem (Q5020845) (← links)