Hardness of Segment Cover, Contiguous SAT and Visibility with Uncertain Obstacles

Sharareh Alipour, Salman Parsa

We define the problem segment cover as follows. We are given a set of pairs of sub-intervals of the unit interval. The problem asks if there is a choice of a single interval from e…