In the set cover problem we are given a collection of m sets whose union covers [n] = \{1,\ldots,n\} and must find a minimum-sized subcollection whose union still covers [n]. We investigate the approximability of set cover by an approximation ratio that depends only on m and observe that, for ... more >>>