A limiting distribution for quicksort
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 23 (1989) no. 3, pp. 335-343.
@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},
     pages = {335--343},
     publisher = {EDP-Sciences},
     volume = {23},
     number = {3},
     year = {1989},
     mrnumber = {1020478},
     zbl = {0677.68072},
     language = {en},
     url = {http://archive.numdam.org/item/ITA_1989__23_3_335_0/}
}
TY  - JOUR
AU  - Régnier, Mireille
TI  - A limiting distribution for quicksort
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1989
SP  - 335
EP  - 343
VL  - 23
IS  - 3
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/ITA_1989__23_3_335_0/
LA  - en
ID  - ITA_1989__23_3_335_0
ER  - 
%0 Journal Article
%A Régnier, Mireille
%T A limiting distribution for quicksort
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1989
%P 335-343
%V 23
%N 3
%I EDP-Sciences
%U http://archive.numdam.org/item/ITA_1989__23_3_335_0/
%G en
%F 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) no. 3, pp. 335-343. http://archive.numdam.org/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 | Zbl

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

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

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

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

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

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

[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 | Zbl