Primal-dual schema based approximation algorithms

1995 ◽  
pp. 650-652 ◽  
Author(s):  
Vijay V. Vazirani
Keyword(s):  
Approximation Algorithms ◽  
Primal Dual

Primal-Dual RNC Approximation Algorithms for Set Cover and Covering Integer Programs

1998 ◽  
Vol 28 (2) ◽  
pp. 525-540 ◽  
Author(s):  
Sridhar Rajagopalan ◽  
Vijay V. Vazirani
Keyword(s):  
Approximation Algorithms ◽  
Set Cover ◽  
Integer Programs ◽  
Primal Dual

scholarly journals Primal-dual approximation algorithms for submodular cost set cover problems with linear/submodular penalties

2015 ◽  
Vol 5 (2) ◽  
pp. 91-100
Author(s):  
Fengmin Wang ◽  
◽  
Dachuan Xu ◽  
Donglei Du ◽  
Chenchen Wu ◽  
...  
Keyword(s):  
Approximation Algorithms ◽  
Set Cover ◽  
Primal Dual
Sign in / Sign up

Export Citation Format

Share Document