The PDF file you selected should load here if your Web browser has a PDF reader plug-in installed (for example, a recent version of Adobe Acrobat Reader).

Alternatively, you can also download the PDF file directly to your computer, from where it can be opened using a PDF reader. To download the PDF, click the Download link below.

If you would like more information about how to print, save, and work with PDFs, Highwire Press provides a helpful Frequently Asked Questions about PDFs.

Download this PDF file Fullscreen Fullscreen Off

References

  1. Chung, K. L. (1974), A Course in Probability Theory. Second edition. Academic Press, New York. Math. Review 49:11579
  2. Durrett, R. and Liggett, T. M. (1983), Fixed points of the smoothing transformation, Z. Wahrsch. Verw. Gebiete 64, 275-301. Math. Review 85e:60059
  3. Fill, J. A. and Janson, S. (2000), Smoothness and decay properties of the limiting Quicksort density function. To apppear in a book edited by D . Gardy and A. Mokkadem, published by Birkhäuser, and based on the C olloquium on Mathematics and Computer Science: Algorithms, Trees, Combinatorics and Probabilities (University of Versailles-St. Quentin, Versailles, France, September, 2000). Preprint available from http://www.mts.jhu.edu/~fill/. Math. Review number not available.
  4. Guivarc'h, Y. (1990), Sur une extension de la notion de loi semi-stable, Ann. Inst. H. Poincaré Probab. Statist. 26, 261-285. Math. Review 91i:60141
  5. Knessl, C. and Szpankowski, W. (1999), Quicksort algorithm again revisited, Discrete Math. Theor. Comput. Sci. 3, 43-64. Math. Review 2000b:68052
  6. Liu, Q. (1998), Fixed points of a generalized smoothing transformation and applications to the branching random walk, Adv. in Appl. Probab. 30, 85-112. Math. Review 99f:60151
  7. Rösler, U. (1991), A limit theorem for `Quicksort', RAIRO Inform. Théor. Appl. 25, 85-100. Math. Review 92f:68028
  8. Rösler, U. (1992), A fixed point theorem for distributions, Stochastic Process. Appl. 42, 195-214. Math. Review 93k:60038
  9. Rösler, U. (1999), The analysis of stochastic divide and conquer algorithms, Algorithmica , to appear. Preprint available from http://www-computerlabor.math.uni-kiel.de/stochastik/roesler/e_research.html . Math. Review number not available.
  10. Rösler, U., and Rüschendorf, L. (1999), The contraction method for recursive algorithms, Algorithmica , to appear. Preprint available from http://www-computerlabor.math.uni-kiel.de/stochastik/roesler/e_research.html . Math. Review number not available.
Bookmark and Share


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.