@article{blindgreedyandrandomordinalapproximation,
  title = {Blind, Greedy, and Random: Ordinal Approximation Algorithms for Matching and Clustering},
  author = {Elliot Anshelevich and Shreyas Sekar},
  year = {2015},
  eprint = {1512.05504},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1512.05504v2},
}