SDP Primal-Dual Approximation Algorithms for Directed Hypergraph Expansion and Sparsest Cut with Product Demands

2018 ◽  
pp. 688-700 ◽  
Author(s):  
T.-H. Hubert Chan ◽  
Bintao Sun
Keyword(s):  
Approximation Algorithms ◽  
Primal Dual ◽  
Sparsest Cut ◽  
Directed Hypergraph

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