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

Cosmin Bonchis, Gabriel Istrate. Improved approximation algorithms for low-density instances of the Minimum Entropy Set Cover Problem. Inf. Process. Lett., 114(7):360-364, 2014. [doi]

@article{BonchisI14,
  title = {Improved approximation algorithms for low-density instances of the Minimum Entropy Set Cover Problem},
  author = {Cosmin Bonchis and Gabriel Istrate},
  year = {2014},
  doi = {10.1016/j.ipl.2014.02.006},
  url = {http://dx.doi.org/10.1016/j.ipl.2014.02.006},
  researchr = {https://researchr.org/publication/BonchisI14},
  cites = {0},
  citedby = {0},
  journal = {Inf. Process. Lett.},
  volume = {114},
  number = {7},
  pages = {360-364},
}