Pages that link to "Item:Q510956"
From MaRDI portal
The following pages link to A note on fractional coloring and the integrality gap of LP for maximum weight independent set (Q510956):
Displaying 4 items.
- Ramsey theory and integrality gap for the independent set problem (Q1667206) (← links)
- A note on the integrality gap of the configuration LP for restricted Santa Claus (Q2203609) (← links)
- Integrality gap of the vertex cover linear programming relaxation (Q2294318) (← links)
- Independent set in \(k\)-claw-free graphs: conditional \(\chi \)-boundedness and the power of LP/SDP relaxations (Q6574949) (← links)