Sciweavers

2496 search results - page 17 / 500
» On covering by translates of a set
Sort
View
92
Voted
COCOON
2010
Springer
15 years 4 months ago
Exact and Approximation Algorithms for Geometric and Capacitated Set Cover Problems
Piotr Berman, Marek Karpinski, Andrzej Lingas
ICALP
2000
Springer
15 years 3 months ago
Hardness of Set Cover with Intersection 1
V. S. Anil Kumar, Sunil Arya, H. Ramesh
EOR
2010
87views more  EOR 2010»
14 years 12 months ago
Surrogate constraint normalization for the set covering problem
José H. Ablanedo-Rosas, César Rego
CC
2007
Springer
14 years 11 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»
14 years 11 months ago
Approximation of the Quadratic Set Covering problem
Bruno Escoffier, Peter L. Hammer