For a point z EQ and a closed interval I [a, bl, a, b E Q, we say that I covers z if a S S b. Given a set of points S-fxi,... ,xn) and a set of closed intervals Y- I,., Ik] we say thath covers S if every point xi in S is covered by some interval Ij in Y In the "Interval Point Cover" problem, we are given a set of points S and a set of closed intervals Y. The goal is to produce a minimum-size subset Y' CY such that Y" covers S Consider the following greedy strategy for the