Set Covering with Our Eyes Closed. Grandoni, F., Gupta, A., Leonardi, S., Miettinen, P., Sankowski, P., & Singh, M. SIAM J. Comput., 42(3):808–830, 2013.
Set Covering with Our Eyes Closed [link]Paper  doi  bibtex   
@article{DBLP:journals/siamcomp/GrandoniGLMSS13,
  author       = {Fabrizio Grandoni and
                  Anupam Gupta and
                  Stefano Leonardi and
                  Pauli Miettinen and
                  Piotr Sankowski and
                  Mohit Singh},
  title        = {Set Covering with Our Eyes Closed},
  journal      = {{SIAM} J. Comput.},
  volume       = {42},
  number       = {3},
  pages        = {808--830},
  year         = {2013},
  url          = {https://doi.org/10.1137/100802888},
  doi          = {10.1137/100802888},
  timestamp    = {Tue, 27 Dec 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/GrandoniGLMSS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0