@misc{indiciaec3182c69fcaa,
  title = {Tight Bounds for Online Stable Sorting},
  author = {Travis Gagie and Yakov Nekrich},
  year = {2009},
  url = {https://arxiv.org/abs/0907.0741},
  note = {Source identifier: 0907.0741}
}