Piotr Indyk, Sepideh Mahabadi, Ronitt Rubinfeld, Ali Vakilian, Anak Yodpinyanee. Set Cover in Sub-linear Time. In Artur Czumaj, editor, Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018. pages 2467-2486, SIAM, 2018. [doi]
@inproceedings{IndykMRVY18,
title = {Set Cover in Sub-linear Time},
author = {Piotr Indyk and Sepideh Mahabadi and Ronitt Rubinfeld and Ali Vakilian and Anak Yodpinyanee},
year = {2018},
doi = {10.1137/1.9781611975031.158},
url = {https://doi.org/10.1137/1.9781611975031.158},
researchr = {https://researchr.org/publication/IndykMRVY18},
cites = {0},
citedby = {0},
pages = {2467-2486},
booktitle = {Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018},
editor = {Artur Czumaj},
publisher = {SIAM},
isbn = {978-1-61197-503-1},
}