scholarly journals Improved approximation algorithms for low-density instances of the Minimum Entropy Set Cover Problem

2014 ◽  
Vol 114 (7) ◽  
pp. 360-364
Author(s):  
Cosmin Bonchiş ◽  
Gabriel Istrate
Keyword(s):  
Approximation Algorithms ◽  
Set Cover ◽  
Low Density ◽  
Minimum Entropy ◽  
Set Cover Problem ◽  
Cover Problem

scholarly journals The minimum-entropy set cover problem

2005 ◽  
Vol 348 (2-3) ◽  
pp. 240-250 ◽  
Author(s):  
Eran Halperin ◽  
Richard M. Karp
Keyword(s):  
Set Cover ◽  
Minimum Entropy ◽  
Set Cover Problem ◽  
Cover Problem

Approximation algorithms for minimum weight partial connected set cover problem

2014 ◽  
Vol 31 (2) ◽  
pp. 696-712 ◽  
Author(s):  
Dongyue Liang ◽  
Zhao Zhang ◽  
Xianliang Liu ◽  
Wei Wang ◽  
Yaolin Jiang
Keyword(s):  
Approximation Algorithms ◽  
Minimum Weight ◽  
Set Cover ◽  
Set Cover Problem ◽  
Connected Set ◽  
Cover Problem ◽  
Connected Set Cover

scholarly journals Approximation algorithms for a geometric set cover problem

2012 ◽  
Vol 160 (7-8) ◽  
pp. 1039-1052 ◽  
Author(s):  
Valentin E. Brimkov ◽  
Andrew Leach ◽  
Jimmy Wu ◽  
Michael Mastroianni
Keyword(s):  
Approximation Algorithms ◽  
Set Cover ◽  
Set Cover Problem ◽  
Cover Problem ◽  
Geometric Set Cover

scholarly journals Improved analysis of the online set cover problem with advice

2017 ◽  
Vol 689 ◽  
pp. 96-107 ◽  
Author(s):  
Stefan Dobrev ◽  
Jeff Edmonds ◽  
Dennis Komm ◽  
Rastislav Královič ◽  
Richard Královič ◽  
...  
Keyword(s):  
Set Cover ◽  
Set Cover Problem ◽  
Cover Problem
Sign in / Sign up

Export Citation Format

Share Document