Maximum matchings in sparse random graphs: Karp-Sipser revisited

Jonathan Aronson, Alan M. Frieze, Boris Pittel. Maximum matchings in sparse random graphs: Karp-Sipser revisited. Random Struct. Algorithms, 12(2):111-177, 1998.

Abstract

Abstract is missing.