Thorup02'

BibTeX

@article{DBLP:journals/jal/Thorup02,
  author    = {Mikkel Thorup},
  title     = {Randomized Sorting in O(n log log n) Time and Linear Space
               Using Addition, Shift, and Bit-wise Boolean Operations},
  journal   = {J. Algorithms},
  volume    = {42},
  number    = {2},
  year      = {2002},
  pages     = {205-230},
  ee        = {http://dx.doi.org/10.1006/jagm.2002.1211},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}