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 5 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)
- On the tightening of the standard SDP for vertex cover with \(\ell_1\) inequalities (Q2920127) (← links)