On a multivariate contraction method for random recursive structures with applications to Quicksort-Reference-Cited by-同舟云学术

On a multivariate contraction method for random recursive structures with applications to Quicksort

Published:2001 Issue:3-4 Volume:19 Page:498-524
ISSN:1042-9832
Container-title:Random Structures and Algorithms
language:en
Short-container-title:Random Struct. Alg.

Author:

Neininger Ralph

Publisher

Wiley

Subject

Applied Mathematics,Computer Graphics and Computer-Aided Design,General Mathematics,Software

Reference51 articles.

1. Central and local limit theorems applied to asymptotic enumeration II: Multivariate generating functions

2. Some Asymptotic Theory for the Bootstrap

3. Eine Methode zur asymptotischen Behandlung einer Klasse von Rekursionsgleichungen mit einer Anwendung in der stochastischen Analyse des Quicksort-Algorithmus, Ph.D. Thesis, Universit�t Kiel, 1996.

4. An L 2 convergence theorem for random affine mappings

5. Transitional behaviors of the average cost of quicksort with median-of-(2t + 1)

Cited by 40 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Limit Law for Zagreb and Wiener Indices of Random Exponential Recursive Trees;International Journal of Foundations of Computer Science;2024-06-08

2. Note on the exponential recursive k-ary trees;RAIRO - Theoretical Informatics and Applications;2023

3. Random additions in urns of integers;Journal of Applied Probability;2021-06

4. Nonhomogenous bivariate fragmentation process: Asymptotic distribution via contraction method;Mathematical Methods in the Applied Sciences;2021-01-19

5. Inversions in Split Trees and Conditional Galton–Watson Trees;Combinatorics, Probability and Computing;2018-10-31