| Article ID: | iaor201110074 |
| Volume: | 8 |
| Issue: | 4 |
| Start Page Number: | 555 |
| End Page Number: | 567 |
| Publication Date: | Nov 2011 |
| Journal: | Discrete Optimization |
| Authors: | Rawitz Dror, Shahar Shimon (Moni) |
| Keywords: | covering problems |
We design approximation algorithms for multicovering problems. We focus on multicovering with the multiple‐consecutive ones property. We present algorithms for prize‐collecting and partial multiple‐interval stabbing. We design a general framework for approximating partial multicovering problems.