Primal-dual approximation algorithms for feedback problems in planar graphs

1996 ◽  
pp. 147-161 ◽  
Author(s):  
Michel X. Goemans ◽  
David P. Williamson
Keyword(s):  
Approximation Algorithms ◽  
Planar Graphs ◽  
Primal Dual

Primal-Dual Approximation Algorithms for Feedback Problems in Planar Graphs

COMBINATORICA ◽  
1998 ◽  
Vol 18 (1) ◽  
pp. 37-59 ◽  
Author(s):  
Michel X. Goemans ◽  
David P. Williamson
Keyword(s):  
Approximation Algorithms ◽  
Planar Graphs ◽  
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