On the Greedy Heuristic for Matchings.

Jonathan Aronson, Martin E. Dyer, Alan M. Frieze, Stephen Suen

Browse the full SODA paper archive.