What is the following variation on Set Cover known as?
To answer your second question, the Kahn-Crescenzi compendium of NP-hardness results is a valuable source for hardness results, and also covers many variants of core G&amp;J problems. The entry for set cover is a good example of this.