We have shown that RoundRobin, which is perhaps the simplest possible
algorithm, has a tight approximation ratio of 32 for both
OnceSC and Strip Cover. We have also shown that OnceSC is NP-hard, but it
remains to be seen whether the same is true for…