Sciweavers

2496 search results - page 17 / 500
» On covering by translates of a set
Sort
View
COCOON
2010
Springer
15 years 6 months ago
Exact and Approximation Algorithms for Geometric and Capacitated Set Cover Problems
Piotr Berman, Marek Karpinski, Andrzej Lingas
ICALP
2000
Springer
15 years 5 months ago
Hardness of Set Cover with Intersection 1
V. S. Anil Kumar, Sunil Arya, H. Ramesh
66
Voted
EOR
2010
87views more  EOR 2010»
15 years 1 months ago
Surrogate constraint normalization for the set covering problem
José H. Ablanedo-Rosas, César Rego
CC
2007
Springer
15 years 1 months ago
The Resolution Complexity of Independent Sets and Vertex Covers in Random Graphs
Paul Beame, Russell Impagliazzo, Ashish Sabharwal
87
Voted
DISOPT
2007
104views more  DISOPT 2007»
15 years 1 months ago
Approximation of the Quadratic Set Covering problem
Bruno Escoffier, Peter L. Hammer