Olivier Goldschmidt Dorit S. Hochbaum A Fast Perfect-Matching Algorithm in Random Graphs. 48-57 1990 3 SIAM J. Discrete Math. 1 db/journals/siamdm/siamdm3.html#GoldschmidtH90