The following pages link to Capacitated domination problem (Q534769):
Displaying 4 items.
- \(O(f)\) bi-criteria approximation for capacitated covering with hard capacities (Q1741845) (← links)
- Iterative partial rounding for vertex cover with hard capacities (Q2223692) (← links)
- Capacitated domination: problem complexity and approximation algorithms (Q2345937) (← links)
- Tight approximation for partial vertex cover with hard capacities (Q2420573) (← links)