Sciweavers

2496 search results - page 17 / 500
» On covering by translates of a set
Sort
View
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
ICALP
2000
Springer
13 years 11 months ago
Hardness of Set Cover with Intersection 1
V. S. Anil Kumar, Sunil Arya, H. Ramesh
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
CC
2007
Springer
13 years 7 months ago
The Resolution Complexity of Independent Sets and Vertex Covers in Random Graphs
Paul Beame, Russell Impagliazzo, Ashish Sabharwal
DISOPT
2007
104views more  DISOPT 2007»
13 years 7 months ago
Approximation of the Quadratic Set Covering problem
Bruno Escoffier, Peter L. Hammer