...
机译:Worst Case Analysis of Approximation Algorithm of Abrams et al. for the Set k-Cover Problem
Hiroshima Univ, Inst Engn, Dept Informat Engn, Higashihiroshima 7398527, Japan;
Set k-cover; approximation algorithm; upper bound on the performance ratio;