666 search results - page 3 / 134 » The Pipelined Set Cover Problem |
FGCN
2007
IEEE
14 years 3 days ago
2007
IEEE
— A directional sensor network consists of a number of directional sensors, which can switch to several directions to extend their sensing ability to cover the interested targets...
ICALP
2004
Springer
13 years 11 months ago
2004
Springer
We study graph orientations that minimize the entropy of the in-degree sequence. The problem of finding such an orientation is an interesting special case of the minimum entropy ...
ANTSW
2004
Springer
13 years 11 months ago
2004
Springer
Abstract. In this paper we present a study of several Ant Colony Optimization (ACO) algorithms for the Set Covering Problem. In our computational study we emphasize the influence ...
STOC
2003
ACM
14 years 6 months ago
2003
ACM
ESA
2005
Springer
13 years 11 months ago
2005
Springer
The input to the minimum latency set cover problem (MLSC) consists of a set of jobs and a set of tools. Each job j needs a specific subset Sj of the tools in order to be processed...