Title of article
Approximation algorithms for partial covering problems
Author/Authors
Rajiv G، نويسنده , , hi، نويسنده , , Samir Khuller، نويسنده , , Aravind Srinivasan، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
30
From page
55
To page
84
Keywords
approximation algorithms , partial covering , set cover , Vertex cover , Primal-dual methods , randomized rounding
Journal title
Journal of Algorithms
Serial Year
2004
Journal title
Journal of Algorithms
Record number
291640
Link To Document