Sciweavers

1298 search results - page 6 / 260
» The online set cover problem
Sort
View
WALCOM
2010
IEEE
290views Algorithms» more  WALCOM 2010»
14 years 2 months ago
The Covert Set-Cover Problem with Application to Network Discovery
We address a version of the set-cover problem where we do not know the sets initially (and hence referred to as covert) but we can query an element to find out which sets contain ...
Sandeep Sen, V. N. Muralidhara
APPROX
2000
Springer
190views Algorithms» more  APPROX 2000»
13 years 11 months ago
Approximating node connectivity problems via set covers
Given a graph (directed or undirected) with costs on the edges, and an integer k, we consider the problem of nding a k-node connected spanning subgraph of minimum cost. For the ge...
Guy Kortsarz, Zeev Nutov
FCCM
2002
IEEE
131views VLSI» more  FCCM 2002»
14 years 10 days ago
Custom Computing Machines for the Set Covering Problem
Christian Plessl, Marco Platzner
COCOON
2010
Springer
13 years 11 months ago
Exact and Approximation Algorithms for Geometric and Capacitated Set Cover Problems
Piotr Berman, Marek Karpinski, Andrzej Lingas
EOR
2010
87views more  EOR 2010»
13 years 7 months ago
Surrogate constraint normalization for the set covering problem
José H. Ablanedo-Rosas, César Rego