@article {15228, title = {The budgeted maximum coverage problem}, journal = {Information Processing Letters}, volume = {70}, year = {1999}, month = {1999///}, pages = {39 - 45}, author = {Khuller, Samir and Moss,A. and Naor,J. S} }