@misc{indiciaed5d49dbe51ca, title = {Tight Bounds for Single-Pass Streaming Complexity of the Set Cover Problem}, author = {Sepehr Assadi and Sanjeev Khanna and Yang Li}, year = {2016}, url = {https://arxiv.org/abs/1603.05715}, note = {Source identifier: 1603.05715} }