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.
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
{"_id":{"_str":"53426e9d0e946d920a001014"},"__v":1,"authorIDs":["54573fb22abc8e9f3700020a","5de6d1c6abd988de010000a5","5dfce6812eb8b2de01000090","5e02a8a464e549de010000aa","5e3e2441546544df0100001e","5e4227cb70cecede01000149","5e43b404a3f5a4de010000ec","5e5d22e5168391de010000bb","5e6a5f25d37d43de010001f5","CjFap2PDtauEPd2Hu","ogWodGepFrk8QD9gc","y9qEPeyD78TRX8Pp7"],"author_short":["Grandoni, F.","Gupta, A.","Leonardi, S.","Miettinen, P.","Sankowski, P.","Singh, M."],"bibbaseid":"grandoni-gupta-leonardi-miettinen-sankowski-singh-setcoveringwithoureyesclosed-2013","bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Fabrizio"],"propositions":[],"lastnames":["Grandoni"],"suffixes":[]},{"firstnames":["Anupam"],"propositions":[],"lastnames":["Gupta"],"suffixes":[]},{"firstnames":["Stefano"],"propositions":[],"lastnames":["Leonardi"],"suffixes":[]},{"firstnames":["Pauli"],"propositions":[],"lastnames":["Miettinen"],"suffixes":[]},{"firstnames":["Piotr"],"propositions":[],"lastnames":["Sankowski"],"suffixes":[]},{"firstnames":["Mohit"],"propositions":[],"lastnames":["Singh"],"suffixes":[]}],"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","bibtex":"@article{DBLP:journals/siamcomp/GrandoniGLMSS13,\n author = {Fabrizio Grandoni and\n Anupam Gupta and\n Stefano Leonardi and\n Pauli Miettinen and\n Piotr Sankowski and\n Mohit Singh},\n title = {Set Covering with Our Eyes Closed},\n journal = {{SIAM} J. Comput.},\n volume = {42},\n number = {3},\n pages = {808--830},\n year = {2013},\n url = {https://doi.org/10.1137/100802888},\n doi = {10.1137/100802888},\n timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},\n biburl = {https://dblp.org/rec/journals/siamcomp/GrandoniGLMSS13.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Grandoni, F.","Gupta, A.","Leonardi, S.","Miettinen, P.","Sankowski, P.","Singh, M."],"key":"DBLP:journals/siamcomp/GrandoniGLMSS13","id":"DBLP:journals/siamcomp/GrandoniGLMSS13","bibbaseid":"grandoni-gupta-leonardi-miettinen-sankowski-singh-setcoveringwithoureyesclosed-2013","role":"author","urls":{"Paper":"https://doi.org/10.1137/100802888"},"metadata":{"authorlinks":{"sankowski, p":"https://duch.mimuw.edu.pl/~sank/wordpress/"}},"downloads":0},"bibtype":"article","biburl":"http://dblp.org/pers/tb2/s/Sankowski:Piotr","downloads":0,"keywords":[],"search_terms":["set","covering","eyes","closed","grandoni","gupta","leonardi","miettinen","sankowski","singh"],"title":"Set Covering with Our Eyes Closed","year":2013,"dataSources":["YTqCu4ZwBgzPtoQwj","cZqX5Q2YyDsGWz96c"]}