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.

@inproceedings{FriezeRS93,
  title = {Analysis of a Simple Greedy Matching Algorithm on Random Cubic Graphs},
  author = {Alan M. Frieze and A. J. Radcliffe and Stephen Suen},
  year = {1993},
  tags = {analysis, graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/FriezeRS93},
  cites = {0},
  citedby = {0},
  pages = {341-351},
  booktitle = {SODA},
}