A randomized approximation algorithm for computing bucket orders

@article{Ukkonen2009ARA,
  title={A randomized approximation algorithm for computing bucket orders},
  author={Antti Ukkonen and Kai Puolam{\"a}ki and Aristides Gionis and Heikki Mannila},
  journal={Inf. Process. Lett.},
  year={2009},
  volume={109},
  pages={356-359}
}
Article history: Received 2 September 2008 Received in revised form 2 December 2008 Available online 7 December 2008 Communicated by C. Scheideler