{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T23:19:02Z","timestamp":1773184742550,"version":"3.50.1"},"reference-count":81,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2001,2,1]],"date-time":"2001-02-01T00:00:00Z","timestamp":980985600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2001,2]]},"DOI":"10.1007\/bf02679611","type":"journal-article","created":{"date-parts":[[2007,7,29]],"date-time":"2007-07-29T00:42:49Z","timestamp":1185669769000},"page":"3-33","source":"Crossref","is-referenced-by-count":115,"title":["The contraction method for recursive algorithms"],"prefix":"10.1007","volume":"29","author":[{"given":"U.","family":"R\u00f6sler","sequence":"first","affiliation":[]},{"given":"L.","family":"R\u00fcschendorf","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF02679611_CR1","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1007\/BF01192554","volume":"88","author":"M. Arbeiter","year":"1991","unstructured":"M. Arbeiter, Random recursive construction of self-similar fractal measures. The noncompact case,Probab. Theory Related Fields,88 (1991), 497\u2013520.","journal-title":"Probab. Theory Related Fields"},{"key":"BF02679611_CR2","series-title":"Die Grundlehren der mathematischen Wissenschaften","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/978-3-642-65371-1","volume-title":"Branching Processes","author":"K.B. Athreya","year":"1972","unstructured":"K.B. Athreya and P. Ney,Branching Processes, Die Grundlehren der mathematischen Wissenschaften, Band 196, Springer-Verlag, New York, 1972, Chapter XI, p. 287."},{"key":"BF02679611_CR3","series-title":"Progress in Probability and Statistics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-8155-0","volume-title":"Branching Processes","author":"S. Asmussen","year":"1983","unstructured":"S. Asmussen and H. Hering,Branching Processes, Progress in Probability and Statistics, Vol. 3, Birkh\u00e4user, Boston, 1983."},{"key":"BF02679611_CR4","doi-asserted-by":"crossref","first-page":"1196","DOI":"10.1214\/aos\/1176345637","volume":"9","author":"P.J. Bickel","year":"1981","unstructured":"P.J. Bickel and D.A. Freedman, Some asymptotic theory for the bootstrap,Ann. Statist.,9 (1981), 1196\u20131217.","journal-title":"Ann. Statist."},{"key":"BF02679611_CR5","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/0304-4076(92)90067-2","volume":"52","author":"P. Bougerol","year":"1992","unstructured":"P. Bougerol and N. Picard, Stationarity of GARCH processes and of some nonnegative time series,J. Econometrics,52 (1992), 125\u2013127.","journal-title":"J. Econometrics"},{"key":"BF02679611_CR6","volume-title":"Probability","author":"L. Breiman","year":"1968","unstructured":"L. Breiman,Probability, Addison-Wesley, Reading, MA, 1968."},{"key":"BF02679611_CR7","unstructured":"V. Bruhn, Eine Methode zur asymptotischen Behandlung einer Klasse von Rekursionsgleichungen mit einer Anwendung in der stochastischen Analyse des Quicksort-Algorithmus, Dissertation, Mathematisches Seminar der Universit\u00e4t zu Kiel, 1996."},{"key":"BF02679611_CR8","doi-asserted-by":"crossref","first-page":"183","DOI":"10.2307\/3214928","volume":"32","author":"R. Burton","year":"1995","unstructured":"R. Burton and U. R\u00f6sler, AnL 2 convergence theorem for random affine mappings,J. Appl. Probab.,32 (1995), 183\u2013192.","journal-title":"J. Appl. Probab."},{"key":"BF02679611_CR9","unstructured":"W.M. Chen, H.K. Hwang, and G.H. Chen, The cost distribution of queue-mergesort, optimal mergesorts, and power-of-two rules, Preprint, 1998."},{"key":"BF02679611_CR10","unstructured":"M. Cramer, Stochastische Analyse rekursiver Algorithmen mit idealen Metriken, Dissertation Freiburg, 1995."},{"key":"BF02679611_CR11","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1051\/ita\/1996300301951","volume":"30","author":"M. Cramer","year":"1996","unstructured":"M. Cramer, A note concerning the limit distribution of quicksort algorithm,Theoret. Inform. Appl.,30 (1996), 195\u2013207.","journal-title":"Theoret. Inform. Appl."},{"key":"BF02679611_CR12","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/BF02717174","volume":"46","author":"M. Cramer","year":"1997","unstructured":"M. Cramer, Convergence of a branching type recursion with non-stationary immigration,Metrika,46 (1997a), 187\u2013211.","journal-title":"Metrika"},{"key":"BF02679611_CR13","doi-asserted-by":"crossref","first-page":"669","DOI":"10.2307\/1428081","volume":"29","author":"M. Cramer","year":"1997","unstructured":"M. Cramer, Stochastic analysis of \u201csimultaneous merge-sort,\u201dAdv. Appl. Probab.,29 (1997b), 669\u2013694.","journal-title":"Adv. Appl. Probab."},{"key":"BF02679611_CR14","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1002\/(SICI)1098-2418(199708)11:1<81::AID-RSA3>3.0.CO;2-Q","volume":"11","author":"M. Cramer","year":"1997","unstructured":"M. Cramer, Stochastic analysis of the Merge-Sort algorithm,Random Struct. Algorithms,11 (1997c), 81\u201396.","journal-title":"Random Struct. Algorithms"},{"key":"BF02679611_CR15","first-page":"18","volume-title":"Lecture Notes in Statistics, Vol. 114","author":"M. Cramer","year":"1996","unstructured":"M. Cramer and L. R\u00fcschendorf, Analysis of recursive algorithms by the contraction method,Proc. Athens Conference on Applied Probability and Time Series Analysis, Athens, Greece, March 22\u201325, 1995, Lecture Notes in Statistics, Vol. 114, Springer-Verlag, New York, 1996a, Vol. I, pp. 18\u201333."},{"key":"BF02679611_CR16","first-page":"725","volume":"32","author":"M. Cramer","year":"1996","unstructured":"M. Cramer and L. R\u00fcschendorf, Convergence of a branching type recursion,Ann. Inst. H. Poincar\u00e9 Probab. Statist.,32 (1996b), 725\u2013741.","journal-title":"Ann. Inst. H. Poincar\u00e9 Probab. Statist."},{"key":"BF02679611_CR17","unstructured":"M. Cramer and L. R\u00fcschendorf, Convergence of two-dimensional branching recursions, Preprint, 1998. To appear inJ. Comput. Appl. Math."},{"issue":"3","key":"BF02679611_CR18","first-page":"35","volume":"10","author":"G. Dall\u2019Aglio","year":"1956","unstructured":"G. Dall\u2019Aglio, Sugli estremi dei momenti delle funzioni di ripartizione doppia,Ann. Scuola Norm Sup. Pisa Cl. Sci. (3)10 (1956), 35\u201374.","journal-title":"Ann. Scuola Norm Sup. Pisa Cl. Sci."},{"key":"BF02679611_CR19","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1145\/5925.5930","volume":"33","author":"L. Devroye","year":"1986","unstructured":"L. Devroye, A note on the expected height of binary search trees,J. Assoc. Comput. Mach.,33 (1986), 489\u2013498.","journal-title":"J. Assoc. Comput. Mach."},{"key":"BF02679611_CR20","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1007\/BF00265991","volume":"24","author":"L. Devroye","year":"1987","unstructured":"L. Devroye, Branching processes in the analysis of the heights of trees,Acta Inform.,24 (1987), 277\u2013298.","journal-title":"Acta Inform."},{"key":"BF02679611_CR21","doi-asserted-by":"crossref","unstructured":"L. Devroye, Universal limit laws for depth in random trees, Preprint, 1998.","DOI":"10.1137\/S0097539795283954"},{"key":"BF02679611_CR22","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1137\/0219057","volume":"19","author":"L. Devroye","year":"1990","unstructured":"L. Devroye and L. Laforest, An analysis of randomd-dimensional quad trees,SIAM J. Comput.,19 (1990), 821\u2013832.","journal-title":"SIAM J. Comput."},{"key":"BF02679611_CR23","doi-asserted-by":"crossref","unstructured":"R.P. Dobrow and J.A. Fill, Total path length for random recursive trees, Preprint, 1998.","DOI":"10.1017\/S0963548399003855"},{"key":"BF02679611_CR24","unstructured":"D. Dubischar, The representation of Markov processes by random dynamical systems, Report 393, Universit\u00e4t Bremen, 1997. http:\/\/www.math.uni-bremen.de\/rds\/preprints."},{"key":"BF02679611_CR25","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1080\/03461238.1990.10413872","volume":"1\/2","author":"D. Dufresne","year":"1990","unstructured":"D. Dufresne, The distribution of a perpetuity, with applications to risk theory and pension funding,Scand. Actuar. J.,1\/2 (1990), 39\u201379.","journal-title":"Scand. Actuar. J."},{"key":"BF02679611_CR26","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1007\/BF00532962","volume":"64","author":"R. Durrett","year":"1983","unstructured":"R. Durrett and M. Liggett, Fixed points of the smoothing transformation,Z. Wahrsch. Verw. Gebiete,64 (1983), 275\u2013301.","journal-title":"Z. Wahrsch. Verw. Gebiete"},{"key":"BF02679611_CR27","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1006\/jagm.1995.1044","volume":"19","author":"W. Eddy","year":"1995","unstructured":"W. Eddy and M. Schervish, How many comparisons does quicksort use?,J. Algorithms,19 (1995), 402\u2013431.","journal-title":"J. Algorithms"},{"key":"BF02679611_CR28","first-page":"75","volume-title":"Asymptotic Statistics (Prague, 1993), Contributions to Statistics","author":"P. Embrechts","year":"1994","unstructured":"P. Embrechts and Ch. Goldie, Perpetuities and random equations, inAsymptotic Statistics (Prague, 1993), Contributions to Statistics, Physica, Heidelberg, 1994, pp. 75\u201386."},{"key":"BF02679611_CR29","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1145\/362736.362753","volume":"13","author":"M.H. Emden van","year":"1970","unstructured":"M.H. van Emden, Increasing the efficiency of quicksort,Comm. ACM,13 (1970), 563\u2013567.","journal-title":"Comm. ACM"},{"key":"BF02679611_CR30","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0377-0427(94)90386-7","volume":"56","author":"P. Feldman","year":"1995","unstructured":"P. Feldman, S.T. Rachev, and L. R\u00fcschendorf, Limit theorems for recursive algorithms,J. Comput. Appl. Math.,56 (1995), 169\u2013182.","journal-title":"J. Comput. Appl. Math."},{"key":"BF02679611_CR31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/1467-9574.00034","volume":"51","author":"P. Feldman","year":"1997","unstructured":"P. Feldman, S.T. Rachev, and L. R\u00fcschendorf, Limiting distribution of the collision resolution interval,Statist. Neerlandica,51 (1997), 1\u201322.","journal-title":"Statist. Neerlandica"},{"key":"BF02679611_CR32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF00288933","volume":"4","author":"R.A. Finkel","year":"1974","unstructured":"R.A. Finkel and J.L. Bently, Quad trees, a data structure for retrieval on composite keys,Acta Inform.,4 (1974), 1\u20139.","journal-title":"Acta Inform."},{"key":"BF02679611_CR33","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1007\/BF01177551","volume":"31","author":"P. Flajolet","year":"1994","unstructured":"P. Flajolet and M. Golin, Mellin transforms and asymptotics: the mergesort recurrence,Acta Inform.,31 (1994), 673\u2013696.","journal-title":"Acta Inform."},{"key":"BF02679611_CR34","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/BF02574372","volume":"12","author":"P. Flajolet","year":"1994","unstructured":"P. Flajolet and T. Lafforgue, Search costs in quadtrees and singularity pertubation asymptotics,Discrete Computat. Geom.,12 (1994), 151\u2013175.","journal-title":"Discrete Computat. Geom."},{"key":"BF02679611_CR35","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1007\/BF01891833","volume":"10","author":"P. Flajolet","year":"1993","unstructured":"P. Flajolet, G. Gonnet, C. Puech, and J.M. Robson, Analytic variations on quadtrees,Algorithmica,10 (1993), 473\u2013500.","journal-title":"Algorithmica"},{"key":"BF02679611_CR36","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1002\/rsa.3240070203","volume":"7","author":"P. Flajolet","year":"1995","unstructured":"P. Flajolet, G. Labelle, L. Laforest, and B. Salvy, Hypergeometrics and the cost structure of quadtrees,Random Struct. Algorithms,7 (1995), 117\u2013144.","journal-title":"Random Struct. Algorithms"},{"key":"BF02679611_CR37","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1214\/aoms\/1177705909","volume":"31","author":"H. F\u00fcrstenberg","year":"1960","unstructured":"H. F\u00fcrstenberg and H. Kesten, Products of random matrices,Ann. Math. Statist.,31 (1960), 457\u2013469.","journal-title":"Ann. Math. Statist."},{"key":"BF02679611_CR38","volume-title":"Limit Distributions for Sums of Independent Random Variables","author":"B.W. Gnedenko","year":"1954","unstructured":"B.W. Gnedenko and A.N. Kolmogorov,Limit Distributions for Sums of Independent Random Variables, Addison-Wesley, Reading, MA, 1954."},{"key":"BF02679611_CR39","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/0020-0190(93)90088-Q","volume":"48","author":"M. Golin","year":"1993","unstructured":"M. Golin and R. Sedgewick, Queue-mergesort,Inform. Process. Lett.,48 (1993), 253\u2013259.","journal-title":"Inform. Process. Lett."},{"key":"BF02679611_CR40","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/BF00699096","volume":"74","author":"S. Graf","year":"1987","unstructured":"S. Graf, Statistically self-similar fractals,Probab. Theory Related Fields,74 (1987), 357\u2013392.","journal-title":"Probab. Theory Related Fields"},{"key":"BF02679611_CR41","doi-asserted-by":"crossref","first-page":"252","DOI":"10.2307\/1427920","volume":"28","author":"R. Gr\u00fcbel","year":"1996","unstructured":"R. Gr\u00fcbel and U. R\u00f6sler, Asymptotic distribution theory for Hoare\u2019s selection algorithm,Adv. in Appl. Probab.,28 (1996), 252\u2013269.","journal-title":"Adv. in Appl. Probab."},{"key":"BF02679611_CR42","first-page":"261","volume":"26","author":"Y. Guivarch","year":"1990","unstructured":"Y. Guivarch, Sur une extension de la notion de loi semi-stable.Ann. Inst. H. Poincar\u00e9,26 (1990), 261\u2013286.","journal-title":"Ann. Inst. H. Poincar\u00e9"},{"key":"BF02679611_CR43","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1051\/ita\/1989230303171","volume":"23","author":"P. Hennequin","year":"1989","unstructured":"P. Hennequin, Combinatorial analysis of quicksort algoithm,Theoret. Inform. Appl.,23 (1989), 317\u2013333.","journal-title":"Theoret. Inform. Appl."},{"key":"BF02679611_CR44","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1145\/366622.366644","volume":"4","author":"C.A.R. Hoare","year":"1961","unstructured":"C.A.R. Hoare, Algorithm 63, Partition; Algorithm 64, Quicksort; Algorithm 65, Find,Comm. ACM,4 (1961), 321\u2013322.","journal-title":"Comm. ACM"},{"key":"BF02679611_CR45","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1093\/comjnl\/5.1.10","volume":"5","author":"C.A.R. Hoare","year":"1962","unstructured":"C.A.R. Hoare, Quicksort,Comput. J.,5 (1962), 10\u201315.","journal-title":"Comput. J."},{"key":"BF02679611_CR46","volume-title":"Probabilistic Analysis of Algorithms. On Computing Methodologies for Computer Algorithms Performance Evaluation","author":"M. Hofri","year":"1987","unstructured":"M. Hofri,Probabilistic Analysis of Algorithms. On Computing Methodologies for Computer Algorithms Performance Evaluation, Springer-Verlag, New York, 1987."},{"key":"BF02679611_CR47","unstructured":"I. Hutchinson and L. R\u00fcschendorf, Random fractal measures and probability metrics, Preprint, 1998."},{"key":"BF02679611_CR48","doi-asserted-by":"crossref","first-page":"174","DOI":"10.2307\/3212594","volume":"11","author":"P. Jagers","year":"1974","unstructured":"P. Jagers, Galton-Watson processes in varying environments,J. Appl. Probab.,11 (1974), 174\u2013178.","journal-title":"J. Appl. Probab."},{"key":"BF02679611_CR49","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/0001-8708(76)90151-1","volume":"22","author":"J.P. Kahane","year":"1976","unstructured":"J.P. Kahane and J. Peyri\u00e8re, Sur certaines martingales de Benoit Mandelbrot.Adv. in Math.,22 (1976), 131\u2013145.","journal-title":"Adv. in Math."},{"key":"BF02679611_CR50","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/BF02392040","volume":"131","author":"H. Kesten","year":"1973","unstructured":"H. Kesten, Random difference equations and renewal theory for products of random matrices,Acta Math.,131 (1973), 207\u2013248.","journal-title":"Acta Math."},{"key":"BF02679611_CR51","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1017\/S0963548397003325","volume":"7","author":"P. Kirschenhofer","year":"1998","unstructured":"P. Kirschenhofer and H. Prodinger, Comparisons in Hoare\u2019s Find algorithm,Combin., Probab. Comput.,7 (1998), 111\u2013120.","journal-title":"Combin., Probab. Comput."},{"key":"BF02679611_CR52","doi-asserted-by":"crossref","unstructured":"Ch. Knessl and W. Szpankowski, Quicksort algorithm again revisited, Preprint, 1998.","DOI":"10.1007\/3-540-49543-6_27"},{"key":"BF02679611_CR53","volume-title":"The Art of Computer Programming, Fundamental Algorithms","author":"D.E. Knuth","year":"1973","unstructured":"D.E. Knuth,The Art of Computer Programming, Fundamental Algorithms, 2nd edn., Vol. 1, Addison-Wesley, Reading, MA, 1973.","edition":"2nd edn."},{"key":"BF02679611_CR54","first-page":"185","volume":"33","author":"B Kodaj","year":"1997","unstructured":"B Kodaj and T.F. M\u00f3ri, On the number of comparisons in Hoare\u2019s algorithm \u201cFind,\u201dStudia Sci. Math. Hungar.,33 (1997), 185\u2013207.","journal-title":"Studia Sci. Math. Hungar."},{"key":"BF02679611_CR55","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/0167-7152(95)00139-5","volume":"28","author":"J. Lent","year":"1996","unstructured":"J. Lent and H.M. Mahmoud, Average-case analysis of multiple Quickselect: an algorithm for finding order statistics,Statist. Probab. Lett.,28 (1996), 299\u2013310.","journal-title":"Statist. Probab. Lett."},{"key":"BF02679611_CR56","series-title":"Comtemporary Mathematics","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1090\/conm\/050\/841098","volume-title":"Random Matrices and Their Applications (Brunswick, Maine, 1984)","author":"G. Letac","year":"1986","unstructured":"G. Letac, A contraction principle for certain Markov chains and its applications, inRandom Matrices and Their Applications (Brunswick, Maine, 1984), Comtemporary Mathematics Vol. 50, American Mathematics Society, Providence, RI, 1986, pp. 263\u2013273."},{"key":"BF02679611_CR57","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1017\/S0269964800001881","volume":"5","author":"H. Mahmoud","year":"1991","unstructured":"H. Mahmoud, Limiting distributions for path lengths in recursive trees,Probab. Engrg. Inform. Sci.,5 (1991), 53\u201359.","journal-title":"Probab. Engrg. Inform. Sci."},{"key":"BF02679611_CR58","volume-title":"Evolution of Random Search Trees","author":"H.M. Mahmoud","year":"1992","unstructured":"H.M. Mahmoud,Evolution of Random Search Trees, Wiley, New York, 1992."},{"key":"BF02679611_CR59","unstructured":"H.M. Mahmoud, Sorting: a distribution theory, Preprint, 1998."},{"key":"BF02679611_CR60","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1051\/ita\/1995290402551","volume":"29","author":"H.M. Mahmoud","year":"1995","unstructured":"H.M. Mahmoud, R. Modarres, and R.T. Smythe, Analysis of Quickselect: an algorithm for order statistics,RAIRO Inform. Theor. Appl.,29 (1995), 255\u2013276.","journal-title":"RAIRO Inform. Theor. Appl."},{"key":"BF02679611_CR61","first-page":"289","volume":"278","author":"B. Mandelbrot","year":"1974","unstructured":"B. Mandelbrot, Multiplications al\u00e9atoires it\u00e9r\u00e9es et distributions invariantes par moyenne pond\u00e9r\u00e9e al\u00e9atoire,C. R. Acad. Sci. Paris,278 (1974), 289\u2013292.","journal-title":"C. R. Acad. Sci. Paris"},{"key":"BF02679611_CR62","doi-asserted-by":"crossref","first-page":"476","DOI":"10.1006\/jagm.1996.0055","volume":"21","author":"C.J. McDiarmid","year":"1996","unstructured":"C.J. McDiarmid and R. Hayward, Large deviation for quicksort,J. Algorithms,21 (1996), 476\u2013507.","journal-title":"J. Algorithms"},{"key":"BF02679611_CR63","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1002\/(SICI)1098-2418(199908)15:1<25::AID-RSA2>3.0.CO;2-R","volume":"11","author":"R. Neininger","year":"1999","unstructured":"R. Neininger and L. R\u00fcschendorf, On the internal path length ofd-dimensional quad trees,Rand. Structure Algorithm,11 (1999), 25\u201341.","journal-title":"Rand. Structure Algorithm"},{"key":"BF02679611_CR64","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1007\/BF01294131","volume":"14","author":"W. Panny","year":"1995","unstructured":"W. Panny and H. Prodinger, Bottom-up mergesort\u2014a detailed analysis,Algorithmica,14 (1995), 340\u2013354.","journal-title":"Algorithmica"},{"key":"BF02679611_CR65","doi-asserted-by":"crossref","first-page":"1079","DOI":"10.2307\/3215021","volume":"34","author":"V. Paulsen","year":"1997","unstructured":"V. Paulsen, The moments of Find,J. Appl. Probab.,34 (1997), 1079\u20131082.","journal-title":"J. Appl. Probab."},{"key":"BF02679611_CR66","volume-title":"Probability Metrics and the Stability of Stochastic Models","author":"S.T. Rachev","year":"1991","unstructured":"S.T. Rachev,Probability Metrics and the Stability of Stochastic Models, Wiley, New York, 1991."},{"key":"BF02679611_CR67","first-page":"114","volume":"1","author":"S.T. Rachev","year":"1994","unstructured":"S.T. Rachev and L. R\u00fcschendorf, Propagation of chaos and contraction of stochastic mappings,Siberian Adv. in Math.,1 (1994a), 114\u2013150.","journal-title":"Siberian Adv. in Math."},{"key":"BF02679611_CR68","first-page":"193","volume-title":"Progress in Probability, Vol. 35","author":"S.T. Rachev","year":"1994","unstructured":"S.T. Rachev and L. R\u00fcschendorf, On the rate of convergenc in the CLT with respect to the Kantorovich metric, inProceedings of the 9th International Conference on Probability in Banach Spaces (J. Hoffmann-Joergensen, J. Kuelbs, and M. Marcus, eds.), held at Sandbjerg, Denmark, August 16\u201321, 1993, Progress in Probability, Vol. 35, Birkh\u00e4user, Boston, MA, 1994b, pp. 193\u2013208."},{"key":"BF02679611_CR69","doi-asserted-by":"crossref","first-page":"770","DOI":"10.2307\/1428133","volume":"27","author":"S.T. Rachev","year":"1995","unstructured":"S.T. Rachev and L. R\u00fcschendorf, Probability metrics and recursive algorithms,Adv. in Appl. Probab.,27 (1995), 770\u2013799.","journal-title":"Adv. in Appl. Probab."},{"key":"BF02679611_CR70","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1051\/ita\/1989230303351","volume":"23","author":"M. R\u00e9gnier","year":"1989","unstructured":"M. R\u00e9gnier, A limiting distribution for quicksort,RAIRO Theor. Inform. Appl.,23 (1989), 335\u2013343.","journal-title":"RAIRO Theor. Inform. Appl."},{"key":"BF02679611_CR71","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1214\/aop\/1176991490","volume":"17","author":"W.T. Rhee","year":"1989","unstructured":"W.T. Rhee and M. Talagrand, A sharp deviation inequality for the stochastic traveling salesman problem,Ann. Probab.,17 (1989), 1\u20138.","journal-title":"Ann. Probab."},{"key":"BF02679611_CR72","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1051\/ita\/1991250100851","volume":"25","author":"U. R\u00f6sler","year":"1991","unstructured":"U. R\u00f6sler, A limit theorem for \u201cQuicksort\u201d,RAIRO Theoret. Inform. and Appl.,25 (1991), 85\u2013100.","journal-title":"RAIRO Theoret. Inform. and Appl."},{"key":"BF02679611_CR73","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0304-4149(92)90035-O","volume":"37","author":"U. R\u00f6sler","year":"1992","unstructured":"U. R\u00f6sler, A fixed point theorem for distributions,Stochastic Process. Appl.,37 (1992), 195\u2013214.","journal-title":"Stochastic Process. Appl."},{"key":"BF02679611_CR74","series-title":"Bielefeld Encounters in Mathematics and Physics","first-page":"154","volume-title":"Dynamics of Complex and Irregular Systems (Bielefeld, 1991)","author":"U. R\u00f6sler","year":"1993","unstructured":"U. R\u00f6sler, The weighted branching process, inDynamics of Complex and Irregular Systems (Bielefeld, 1991), Bielefeld Encounters in Mathematics and Physics, Vol. VIII, World Science, River Edge, NJ, 1993, pp. 154\u2013165."},{"key":"BF02679611_CR75","unstructured":"U. R\u00f6sler, A fixed point equation for distributions,Berichtsreihe des Mathematischen Seminars Kiel, Christian-Albrechts-Universit\u00e4t zu Kiel, 1998a. http:\/\/www.numerik.uni-kiel.de\/reports\/1998\/98-7.html."},{"key":"BF02679611_CR76","unstructured":"U. R\u00f6sler, On the analysis of stochastic divide and conquer algorithms,Berichtsreihe des Mathematischen Seminars Kiel, Christian-Albrechts-Universit\u00e4t zu Kiel, 1998b. http:\/\/www.numerik.uni-kiel.de\/reports\/1998."},{"key":"BF02679611_CR77","volume-title":"Stochastische Analyse des Mergesort-Algorithmus","author":"J. Schimmler","year":"1997","unstructured":"J. Schimmler, Stochastische Analyse des Mergesort-Algorithmus, Diplomarbeit, Kiel, 1997."},{"key":"BF02679611_CR78","unstructured":"R. Sedgewick, Quicksort, Stanford Computer Science Report STAN-CS-75-492, Ph.d. thesis, 1975. Also published by Garland, New York, 1980."},{"key":"BF02679611_CR79","first-page":"1","volume":"51","author":"R.T. Smythe","year":"1995","unstructured":"R.T. Smythe and H. Mahmoud, A survey of recursive trees,Theory Probab. Math. Statist.,51 (1995), 1\u201327.","journal-title":"Theory Probab. Math. Statist."},{"key":"BF02679611_CR80","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0167-7152(94)00209-Q","volume":"25","author":"K.H. Tan","year":"1995","unstructured":"K.H. Tan and P. Hadjicostas, Some properties of a limiting distribution of quicksort,Statist. Probab. Lett.,25 (1995), 87\u201394.","journal-title":"Statist. Probab. Lett."},{"key":"BF02679611_CR81","doi-asserted-by":"crossref","DOI":"10.1515\/9783110936537","volume-title":"Modern Theory of Summation of Random Variables","author":"V.M. Zolotarev","year":"1997","unstructured":"V.M. Zolotarev,Modern Theory of Summation of Random Variables. VSP, Utrecht, 1997."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02679611.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02679611\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02679611","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T07:52:18Z","timestamp":1558338738000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02679611"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,2]]},"references-count":81,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2001,2]]}},"alternative-id":["BF02679611"],"URL":"https:\/\/doi.org\/10.1007\/bf02679611","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2001,2]]}}}