Analysis of a Simple Greedy Matching Algorithm on Random Cubic Graphs

Alan M. Frieze, A. J. Radcliffe, Stephen Suen. Analysis of a Simple Greedy Matching Algorithm on Random Cubic Graphs. In SODA. pages 341-351, 1993.

Abstract

Abstract is missing.