@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://www.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://www.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://www.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://www.numdam.org/item/ITA_1989__23_3_335_0/
[BM85] Direct martingale arguments for stability : The M/G/1 case, Systems & Control Letters, Vol. 6, 1985, p. 181-186. | MR | Zbl
and ,[FE57] An Introduction to Probability Theory and its Applications, Vol. II, Wiley, 1957. | MR | Zbl
,[HE87] Combinatorial analysis of Quicksort Algorithm, RAIRO, Th. Informatics and Applications (to appear). | Numdam | MR | Zbl
,[H062] Quicksort, Computer Journal, Vol. 5, N° 1, 1962. | MR | Zbl
,[KN73] The Art of Computer Programming, Vol. 3: Sorting and Searching, Addison-Wesley, Reading, Mass., 1973. | MR
,[LO87] Exact and Asymptotic Distributions in Digital and Binary Seach Trees, RAIRO, Th. Informatics and Applications (to appear). | Numdam | MR | Zbl
,[NE75] Discrete-Parameter Martingale, English Translation, North-Holland, Amsterdam, 1975. | MR | Zbl
,[SE77] The Analysis of Quicksort Programs, Acta Informatica, Vol. 7, 1977, pp. 327-355, and in Quicksort, Garland Pub. Co., New York, 1980. | MR | Zbl
,