NOVEL GENERALIZATIONS AND ALGORITHMS FOR THE MAX-k-COVERAGE PROBLEM