@misc{indiciae53916fbbd899, title = {A Near-Optimal Sublinear-Time Algorithm for Approximating the Minimum Vertex Cover Size}, author = {Krzysztof Onak and Dana Ron and Michal Rosen and Ronitt Rubinfeld}, year = {2011}, url = {https://arxiv.org/abs/1110.1079}, note = {Source identifier: 1110.1079} }