Analysis of a Simple Greedy Matching Algorithm on Random Cubic Graphs.

Alan M. Frieze, A. J. Radcliffe, Stephen Suen

Browse the full SODA paper archive.