Approximate Covering with Lower and Upper Bounds via LP Rounding

Sayan Bandyapadhyay, Aniket Basu Roy

In this paper, we study the lower- and upper-bounded covering (LUC) problem, where we are given a set $P$ of $n$ points, a collection $\mathcal{B}$ of balls, and parameters $L$ and…