Equivalence Between Priority Queues and Sorting
Author:
Chowdhury RezaulA.
Publisher
Springer New York
Reference20 articles.
1. Alstrup S, Husfeldt T, Rauhe T, Thorup M (2005) Black box for constant-time insertion in priority queues (note). ACM TALG 1(1):102–106
2. Andersson A (1996) Faster deterministic sorting and searching in linear space. In: Proceedings of the 37th FOCS, Burlington, pp 135–141
3. Arge L, Thorup M (2013) RAM-efficient external memory sorting. In: Proceedings of the 24th ISAAC, Hong Kong, pp 491–501
4. Cohen E, Duffield N, Kaplan H, Lund C, Thorup M (2009) Stream sampling for variance-optimal estimation of subset sums. In: Proceedings of the 20th SODA, New York, pp 1255–1264
5. Cormen T, Leiserson C, Rivest R, Stein C (2009) Introduction to algorithms. MIT, Cambridge