Enviar por SMS: Tight Approximation Bounds for Greedy Frugal Coverage Algorithms