Faster deterministic sorting and priority queues in linear space (1998)

by M Thorup
Venue:In Proc. 9th Annu. ACM-SIAM Sympos. Discrete Algorithms (SODA). ACM-SIAM