867 search results - page 1 / 174 » The Generalized Maximum Coverage Problem |
IPL
2008
13 years 4 months ago
2008
We define a new problem called the Generalized Maximum Coverage Problem (GMC). GMC is an extension of the Budgeted Maximum Coverage Problem, and it has important applications in w...
INFOCOM
2009
IEEE
13 years 11 months ago
2009
IEEE
—Tracking of movements such as that of people, animals, vehicles, or of phenomena such as fire, can be achieved by deploying a wireless sensor network. So far only prototype sys...
APPROX
2004
Springer
13 years 10 months ago
2004
Springer
We study a variant of the maximum coverage problem which we label the maximum coverage problem with group budget constraints (MCG). We are given a collection of sets S = {S1, S2, ....
EACL
2009
ACL Anthology
14 years 5 months ago
2009
ACL Anthology
FSTTCS
2009
Springer
13 years 11 months ago
2009
Springer
We introduce and study the donation center location problem, which has an additional application in network testing and may also be of independent interest as a general graph-theor...