5624 search results - page 7 / 1125 » On Conditional Covering Problem |
132
Voted
AAIM
2006
Springer
15 years 8 months ago
2006
Springer
Abstract. We study an extension of the set cover problem, the connected set cover problem, the problem is to find a set cover of minimal size that satisfies some connectivity con...
120
Voted
CCGRID
2007
IEEE
15 years 8 months ago
2007
IEEE
The Grid promise is starting to materialize today: largescale multi-site infrastructures have grown to assist the work of scientists from all around the world. This tremendous gro...
114
Voted
ESORICS
2009
Springer
16 years 2 months ago
2009
Springer
Abstract. Interest in role-based access control has generated considerable research activity in recent years. A number of interesting problems related to the well known set cover p...
118
Voted
ESA
2006
Springer
15 years 5 months ago
2006
Springer
An instance of the generalized partial cover problem consists of a ground set U and a family of subsets S 2U . Each element e U is associated with a profit p(e), whereas each su...
125
click to vote
WADS
2005
Springer
15 years 7 months ago
2005
Springer
An instance of the multi-radius cover problem consists of a graph G = (V, E) with edge lengths l : E → R+ . Each vertex u ∈ V represents a transmission station for which a tra...