@misc{indiciae5a91a77d123e,
  title = {Randomization yields simple O(n log star n) algorithms for difficult Omega(n) problems},
  author = {Olivier Devillers},
  year = {1998},
  url = {https://arxiv.org/abs/cs/9810007},
  note = {Source identifier: cs/9810007}
}