Sciweavers

4903 search results - page 17 / 981
» The Set Covering Machine
Sort
View
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
ALGORITHMICA
2004
88views more  ALGORITHMICA 2004»
13 years 7 months ago
Approximating Min Sum Set Cover
Uriel Feige, László Lovász, P...