![]() |
Volumn Part F129452, Issue , 1996, Pages 435-441
|
A tight analysis of the greedy algorithm for set cover
|
Author keywords
Approximation algorithms; Fractional set cover; Greedy algorithm; Partial set cover; Set cover
|
Indexed keywords
APPROXIMATION THEORY;
COMPUTATION THEORY;
COMPUTATIONAL COMPLEXITY;
FUNCTIONS;
NUMERICAL ANALYSIS;
PERFORMANCE;
RANDOM PROCESSES;
SET THEORY;
GREEDY ALGORITHMS;
INTEGRALITY GAPS;
NEW APPROACHES;
PARTIAL SET COVER;
PERFORMANCE RATIO;
RANDOMIZED ROUNDING;
SET COVER;
UPPER AND LOWER BOUNDS;
APPROXIMATION ALGORITHMS;
ALGORITHMS;
FRACTIONAL SET COVER;
GREEDY ALGORITHMS;
LOWER BOUND;
PARTIAL SET COVER;
PERFORMANCE RATIO;
RANDOMIZED ROUNDING TECHNIQUE;
SET COVER;
UPPER BOUND;
|
EID: 0029723340
PISSN: 07378017
EISSN: None
Source Type: Conference Proceeding
DOI: 10.1145/237814.237991 Document Type: Conference Paper |
Times cited : (188)
|
References (12)
|