Pages that link to "Item:Q2294318"
From MaRDI portal
The following pages link to Integrality gap of the vertex cover linear programming relaxation (Q2294318):
Displaying 4 items.
- A note on fractional coloring and the integrality gap of LP for maximum weight independent set (Q510956) (← links)
- A note on the integrality gap of the configuration LP for restricted Santa Claus (Q2203609) (← links)
- Tight gaps for vertex cover in the Sherali-Adams SDP hierarchy (Q2911610) (← links)
- Proving integrality gaps without knowing the linear program (Q3002764) (← links)