Pages that link to "Item:Q2420573"
From MaRDI portal
The following pages link to Tight approximation for partial vertex cover with hard capacities (Q2420573):
Displaying 7 items.
- \(O(f)\) bi-criteria approximation for capacitated covering with hard capacities (Q1741845) (← links)
- Approximation algorithm for vertex cover with multiple covering constraints (Q2072095) (← links)
- Iterative partial rounding for vertex cover with hard capacities (Q2223692) (← links)
- 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)