Pages that link to "Item:Q5136285"
From MaRDI portal
The following pages link to Tight approximation for partial vertex cover with hard capacities (Q5136285):
Displaying 4 items.
- An improved approximation algorithm for vertex cover with hard capacities (Q2581755) (← links)
- Tight gaps for vertex cover in the Sherali-Adams SDP hierarchy (Q2911610) (← links)
- On hard instances of approximate vertex cover (Q4962765) (← links)
- Approximation of Partial Capacitated Vertex Cover (Q5892615) (← links)