Michal Rosen

Publication Activity (10 Years)

Years Active: 2011-2012
Publications (10 Years): 0

Top Topics

Worst Case Time Complexity

Improved Algorithm

Standard Deviation

Top Venues

Publications

Krzysztof Onak, Dana Ron, Michal Rosen, Ronitt Rubinfeld
A near-optimal sublinear-time algorithm for approximating the minimum vertex cover size. SODA (2012)
Krzysztof Onak, Dana Ron, Michal Rosen, Ronitt Rubinfeld
A Near-Optimal Sublinear-Time Algorithm for Approximating the Minimum Vertex Cover Size CoRR (2011)