Analysis of a simple greedy matching algorithm on random cubic graphs
Authors:
Alan Frieze;A. J. Radcliffe;Stephen Suen
Affiliations:
Department of Mathematics, Carnegie-Mellon University, Pittsburgh PA;Department of Mathematics, Georgia Institute of Technology, Atlanta GA and Department of Mathematics, Carnegie-Mellon University, Pittsburgh PA;Department of Mathematics, Carnegie-Mellon University, Pittsburgh PA
Venue:
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms