Randomized Greedy Algorithms for the Maximum Matching Problem with New Analysis.

Matthias Poloczek, Mario Szegedy

Browse the full FOCS paper archive.