Michal Rosen

According to our database, Michal Rosen authored at least 1 paper in 2012.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2012

A near-optimal sublinear-time algorithm for approximating the minimum vertex cover size.

Krzysztof Onak, Dana Ron, Michal Rosen, Ronitt Rubinfeld

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012