Pages that link to "Item:Q2911610"
From MaRDI portal
The following pages link to Tight Gaps for Vertex Cover in the Sherali-Adams SDP Hierarchy (Q2911610):
Displaying 4 items.
- On integrality ratios for asymmetric TSP in the Sherali-Adams hierarchy (Q312658) (← links)
- Lift \& project systems performing on the partial-vertex-cover polytope (Q1989348) (← links)
- A Comprehensive Analysis of Polyhedral Lift-and-Project Methods (Q2790405) (← links)
- Hypercontractive inequalities via SOS, and the Frankl--Rödl graph (Q2826231) (← links)