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

by M Thorup
Venue:In Proc. 9th ACM-SIAM Symposium on Discrete Algorithms (SODA