Approximation algorithms for partial covering problems

Rajiv G، نويسنده , , hi، نويسنده , , Samir Khuller، نويسنده , , Aravind Srinivasan، نويسنده ,

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

30

55

84

approximation algorithms , partial covering , set cover , Vertex cover , Primal-dual methods , randomized rounding

Journal of Algorithms

2004

Journal of Algorithms

291640