Maximum Matchings in Sparse Random Graphs

Richard M. Karp, Michael Sipser

Browse the full FOCS paper archive.