@misc{indiciae73060a89b7cb,
  title = {Almost stable matchings in constant time},
  author = {Patrik Floréen and Petteri Kaski and Valentin Polishchuk and Jukka Suomela},
  year = {2008},
  doi = {10.1007/s00453-009-9353-9},
  url = {https://arxiv.org/abs/0812.4893},
  note = {Source identifier: 0812.4893}
}