TY - RPRT TI - A Near-Optimal Sublinear-Time Algorithm for Approximating the Minimum Vertex Cover Size AU - Krzysztof Onak AU - Dana Ron AU - Michal Rosen AU - Ronitt Rubinfeld PY - 2011 UR - https://arxiv.org/abs/1110.1079 ID - 1110.1079 ER -