Thorup, Mikkel Algorithms and Complexity, MPI for Informatics, Max Planck Society;
MPI-I-97-1-016.pdf (beliebiger Volltext), 201KB
Thorup, M.(1997). Faster deterministic sorting and priority queues in linear space (MPI-I-1997-1-016). Saarbrücken: Max-Planck-Institut für Informatik.