Improved Approximation Algorithms for Label Cover Problems. Charikar, M., Hajiaghayi, M., & Karloff, H. J. Algorithmica, 61(1):190-206, 2011.
Improved Approximation Algorithms for Label Cover Problems [link]Link  bibtex   
@article{DBLP:journals/algorithmica/CharikarHK11,
  author    = {Moses Charikar and
               MohammadTaghi Hajiaghayi and
               Howard J. Karloff},
  title     = {Improved Approximation Algorithms for Label Cover Problems},
  journal   = {Algorithmica},
  volume    = {61},
  number    = {1},
  year      = {2011},
  pages     = {190-206},
  ee        = {http://dx.doi.org/10.1007/s00453-010-9464-3},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Downloads: 0