What is the approximation ratio of this randomized algorithm for finding matchings?8yr ⋅ ribz-22707 ⋅ se/cs
