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.

Authors

Alan M. Frieze

This author has not been identified. Look up 'Alan M. Frieze' in Google

A. J. Radcliffe

This author has not been identified. Look up 'A. J. Radcliffe' in Google

Stephen Suen

This author has not been identified. Look up 'Stephen Suen' in Google