@misc{indiciaebef8cf2a2953,
  title = {Random input helps searching predecessors},
  author = {D. Belazzougui and A. C. Kaporis and P. G. Spirakis},
  year = {2011},
  url = {https://arxiv.org/abs/1104.4353},
  note = {Source identifier: 1104.4353}
}