Erratum: Primal-Dual Approximation Algorithms for Submodular Vertex Cover Problems with Linear/Submodular Penalties

2014 ◽  
pp. E2-E2
Author(s):  
Dachuan Xu ◽  
Fengmin Wang ◽  
Donglei Du ◽  
Chenchen Wu
Keyword(s):  
Approximation Algorithms ◽  
Vertex Cover ◽  
Primal Dual

scholarly journals Approximation algorithms for submodular vertex cover problems with linear/submodular penalties using primal-dual technique

2016 ◽  
Vol 630 ◽  
pp. 117-125 ◽  
Author(s):  
Dachuan Xu ◽  
Fengmin Wang ◽  
Donglei Du ◽  
Chenchen Wu
Keyword(s):  
Approximation Algorithms ◽  
Vertex Cover ◽  
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
Sign in / Sign up

Export Citation Format

Share Document