Greedy Matching on the Line

Alan M. Frieze, Colin McDiarmid, Bruce A. Reed. Greedy Matching on the Line. SIAM Journal on Computing, 19(4):666-672, 1990.

@article{FriezeMR90,
  title = {Greedy Matching on the Line},
  author = {Alan M. Frieze and Colin McDiarmid and Bruce A. Reed},
  year = {1990},
  researchr = {https://researchr.org/publication/FriezeMR90},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {19},
  number = {4},
  pages = {666-672},
}