مرکز منطقه ای اطلاع رساني علوم و فناوري - Using Homogeneous Weights for Approximating the Partial Cover Problem

Title of article :

Using Homogeneous Weights for Approximating the Partial Cover Problem

Author/Authors :

Reuven Bar-Yehuda، نويسنده ,

Issue Information :

روزنامه با شماره پیاپی سال 2001

Pages :

From page :

137

To page :

144

Keywords :

approximation algorithm , Covering problems , Vertex cover , set cover , partial covering , Knapsack , Local ratio

Journal title :

Journal of Algorithms

Serial Year :

2001

Journal title :

Journal of Algorithms

Record number :

291458

Link To Document :