Bollobás, B.; Fenner, T. I.; Frieze, A. M. On the best case of Heapsort. (English) Zbl 0843.68035 J. Algorithms 20, No. 2, 205-217 (1996). MSC: 68W10 PDFBibTeX XMLCite \textit{B. Bollobás} et al., J. Algorithms 20, No. 2, 205--217 (1996; Zbl 0843.68035) Full Text: DOI Link
Bollobás, Béla; Simon, Istvan Repeated random insertion into a priority queue. (English) Zbl 0592.68022 J. Algorithms 6, 466-477 (1985). MSC: 68P05 68W99 68P10 PDFBibTeX XMLCite \textit{B. Bollobás} and \textit{I. Simon}, J. Algorithms 6, 466--477 (1985; Zbl 0592.68022) Full Text: DOI