Sciweavers

4903 search results - page 17 / 981
» The Set Covering Machine
Sort
View
92
Voted
CC
2007
Springer
15 years 2 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»
15 years 2 months ago
Approximation of the Quadratic Set Covering problem
Bruno Escoffier, Peter L. Hammer
88
Voted
ALGORITHMICA
2004
88views more  ALGORITHMICA 2004»
15 years 2 months ago
Approximating Min Sum Set Cover
Uriel Feige, László Lovász, P...