![]() |
Volumn 40, Issue 4, 2004, Pages 219-234
|
Approximating min sum set cover
|
Author keywords
Greedy algorithm; NP hardness; Randomized rounding; Threshhold
|
Indexed keywords
ALGORITHMS;
APPROXIMATION THEORY;
GRAPH THEORY;
OPTIMIZATION;
PROBLEM SOLVING;
RANDOM PROCESSES;
GREEDY ALGORITHM;
NP-HARDNESS;
RANDOMIZED ROUNDING;
THRESHOLD;
SET THEORY;
|
EID: 21044440739
PISSN: 01784617
EISSN: None
Source Type: Journal
DOI: 10.1007/s00453-004-1110-5 Document Type: Conference Paper |
Times cited : (156)
|
References (12)
|