Sciweavers

4903 search results - page 16 / 981
» The Set Covering Machine
Sort
View
APPROX
2000
Springer
190views Algorithms» more  APPROX 2000»
15 years 7 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
118
Voted
COCOON
2010
Springer
15 years 7 months ago
Exact and Approximation Algorithms for Geometric and Capacitated Set Cover Problems
Piotr Berman, Marek Karpinski, Andrzej Lingas
86
Voted
ICALP
2000
Springer
15 years 6 months ago
Hardness of Set Cover with Intersection 1
V. S. Anil Kumar, Sunil Arya, H. Ramesh
EOR
2010
87views more  EOR 2010»
15 years 2 months ago
Surrogate constraint normalization for the set covering problem
José H. Ablanedo-Rosas, César Rego