Mendelson, Ran; Tarjan, Robert E.; Thorup, Mikkel; Zwick, Uri Melding priority queues. (English) Zbl 1321.68228 ACM Trans. Algorithms 2, No. 4, 535-556 (2006). MSC: 68P05 PDFBibTeX XMLCite \textit{R. Mendelson} et al., ACM Trans. Algorithms 2, No. 4, 535--556 (2006; Zbl 1321.68228) Full Text: DOI
Alstrup, Stephen; Husfeldt, Thore; Rauhe, Theis; Thorup, Mikkel Black box for constant-time insertion in priority queues (note). (English) Zbl 1321.68232 ACM Trans. Algorithms 1, No. 1, 102-106 (2005). MSC: 68P10 68W05 PDFBibTeX XMLCite \textit{S. Alstrup} et al., ACM Trans. Algorithms 1, No. 1, 102--106 (2005; Zbl 1321.68232) Full Text: DOI
Thorup, Mikkel Integer priority queues with decrease key in constant time and the single source shortest paths problem. (English) Zbl 1084.68030 J. Comput. Syst. Sci. 69, No. 3, 330-353 (2004). MSC: 68P05 05C85 PDFBibTeX XMLCite \textit{M. Thorup}, J. Comput. Syst. Sci. 69, No. 3, 330--353 (2004; Zbl 1084.68030) Full Text: DOI
Thorup, Mikkel Randomized sorting in \(O(n\log\log n)\) time and linear space using addition, shift, and bit-wise Boolean operations. (English) Zbl 1002.68038 J. Algorithms 42, No. 2, 205-230 (2002). MSC: 68P10 68W20 PDFBibTeX XMLCite \textit{M. Thorup}, J. Algorithms 42, No. 2, 205--230 (2002; Zbl 1002.68038) Full Text: DOI
Thorup, Mikkel On RAM priority queues. (English) Zbl 0968.68037 SIAM J. Comput. 30, No. 1, 86-109 (2000). MSC: 68P05 68Q05 68Q25 68R10 68P10 PDFBibTeX XMLCite \textit{M. Thorup}, SIAM J. Comput. 30, No. 1, 86--109 (2000; Zbl 0968.68037) Full Text: DOI
Thorup, Mikkel On RAM priority queues. (English) Zbl 0848.68024 Proceedings of the 7th annual ACM-SIAM symposium on discrete algorithms, held in Atlanta, GA, USA, January 28-30, 1996. Philadelphia, PA: SIAM. 59-67 (1996). MSC: 68P05 PDFBibTeX XMLCite \textit{M. Thorup}, in: Proceedings of the 7th annual ACM-SIAM symposium on discrete algorithms, SODA '96, held in Atlanta, GA, USA, January 28--30, 1996. Philadelphia, PA: SIAM. 59--67 (1996; Zbl 0848.68024)