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. D. J. Aldous and A. Bandyopadhyay. A survey of max-type recursive distributional equations. Ann. Appl. Probab. 15 (2005), no. 2, 1047-1110. MR2134098
  2. L. Devroye. On the probabilistic worst-case time of "find". Mathematical analysis of algorithms. Algorithmica 31 (2001), no. 3, 291-303. MR1855252 (2002h:68038)
  3. L. Devroye. Laws of large numbers and tail inequalities for random tries and PATRICIA trees. Probabilistic methods in combinatorics and combinatorial optimization. J. Comput. Appl. Math. 142 (2002), no. 1, 27-37. MR1910516 (2003b:60036)
  4. R. Grübel and U. Rösler. Asymptotic distribution theory for Hoare's selection algorithm. Adv. in Appl. Probab. 28 (1996), no. 1, 252-269. MR1372338 (96j:68047)
  5. P. Jagers and U. Rösler. Fixed points of max-recursive sequences. M. Drmota et al. (Editor), Mathematics and Computer Science III, 325-338, Birkhäuser, Basel (2004).
  6. S. Janson. Asymptotics for tails and moments. Report Mathematisches Forschungsinstitut Oberwolfach 41 (2004).
  7. Y. Kasahara. Tauberian theorems of exponential type. J. Math. Kyoto Univ. 18 (1978), no. 2, 209-219. MR0501841 (80g:40008)
  8. R. Neininger and L. Rüschendorf. Analysis of algorithms by the contraction method: additive and max-recursive sequences. J.-D. Deuschel and A. Greven (Editors), Interacting stochastic systems, 435-450, Springer, Berlin (2005). MR2118586 (2005j:68140)
  9. S. T. Rachev and L. Rüschendorf. Probability metrics and recursive algorithms. Adv. in Appl. Probab. 27 (1995), no. 3, 770-799. MR1341885 (96m:60005)
  10. L. Rüschendorf. On stochastic recursive equations of sum- and max-type. J. Appl. Probab. 43 (2006), 687-703.
Bookmark and Share


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