Login / Signup

Integer Sorting in 0(n sqrt (log log n)) Expected Time and Linear Space.

Yijie HanMikkel Thorup
Published in: FOCS (2002)
Keyphrases
  • linear space
  • worst case
  • lower bound
  • space efficient
  • external memory
  • nearest neighbor search
  • databases