@article{DBLP:journals/corr/abs-0812-4893,
  author    = {Patrik Flor{\'{e}}en and
               Petteri Kaski and
               Valentin Polishchuk and
               Jukka Suomela},
  title     = {Almost stable matchings in constant time},
  journal   = {CoRR},
  volume    = {abs/0812.4893},
  year      = {2008}
}