A limiting distribution for quicksort
Régnier, Mireille
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 23 (1989), p. 335-343 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{ITA_1989__23_3_335_0,
     author = {R\'egnier, Mireille},
     title = {A limiting distribution for quicksort},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {23},
     year = {1989},
     pages = {335-343},
     mrnumber = {1020478},
     zbl = {0677.68072},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1989__23_3_335_0}
}

Régnier, Mireille. A limiting distribution for quicksort. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 23 (1989) pp. 335-343. http://gdmltest.u-ga.fr/item/ITA_1989__23_3_335_0/

[BM85] F. Baccelli and A. M. Makowsky, Direct martingale arguments for stability : The M/G/1 case, Systems & Control Letters, Vol. 6, 1985, p. 181-186. | MR 801868 | Zbl 0568.60091

[FE57] W. Feller, An Introduction to Probability Theory and its Applications, Vol. II, Wiley, 1957. | MR 88081 | Zbl 0077.12201

[HE87] P. Hennequin, Combinatorial analysis of Quicksort Algorithm, RAIRO, Th. Informatics and Applications (to appear). | Numdam | MR 1020477 | Zbl 0685.68058

[H062] C. A. Hoare, Quicksort, Computer Journal, Vol. 5, N° 1, 1962. | MR 142216 | Zbl 0108.13601

[KN73] D. Knuth, The Art of Computer Programming, Vol. 3: Sorting and Searching, Addison-Wesley, Reading, Mass., 1973. | MR 445948

[LO87] G. Louchard, Exact and Asymptotic Distributions in Digital and Binary Seach Trees, RAIRO, Th. Informatics and Applications (to appear). | Numdam | MR 928772 | Zbl 0643.68077

[NE75] J. Neveu, Discrete-Parameter Martingale, English Translation, North-Holland, Amsterdam, 1975. | MR 402915 | Zbl 0345.60026

[SE77] R. Sedgewick, The Analysis of Quicksort Programs, Acta Informatica, Vol. 7, 1977, pp. 327-355, and in Quicksort, Garland Pub. Co., New York, 1980. | MR 451845 | Zbl 0325.68016