Pages that link to "Item:Q3148377"
From MaRDI portal
The following pages link to Primal-dual approximation algorithms for a packing-covering pair of problems (Q3148377):
Displaying 7 items.
- On approximating four covering and packing problems (Q1021577) (← links)
- On orthogonally guarding orthogonal polygons with bounded treewidth (Q2659775) (← links)
- From valid inequalities to heuristics: A unified view of primal-dual approximation algorithms in covering problems (Q2770094) (← links)
- On the Number of Iterations for Dantzig--Wolfe Optimization and Packing-Covering Approximation Algorithms (Q2944569) (← links)
- (Q4383642) (← links)
- (Q4629365) (← links)
- Approximation algorithms for maximum weight <i>k</i>-coverings of graphs by packings (Q5063275) (← links)