The contraction method for recursive algorithms
From MaRDI portal
Recommendations
Cited in
(74)- The weighted branching process
- Asymptotic distributions for random median quicksort
- A recursive distributional equation for the stable tree
- Central limit theorem in uniform metrics for generalized Kac equations
- Degree profile of hierarchical lattice networks
- Complexity Questions in Non-Uniform Random Variate Generation
- On the protected nodes in exponential recursive trees
- Phase transitions of composition schemes: Mittag-Leffler and mixed Poisson distributions
- Limit laws for two distance-based indices in random recursive tree models
- On the size of paged recursive trees
- All solutions of the stochastic fixed point equation of the Quicksort process
- scientific article; zbMATH DE number 1392847 (Why is no real title available?)
- scientific article; zbMATH DE number 2247656 (Why is no real title available?)
- Implicit renewal theorem for trees with general weights
- Asymptotic properties of a leader election algorithm
- Maximums on trees
- Asymptotic joint normality of counts of uncorrelated motifs in recursive trees
- Random binary trees: from the average case analysis to the asymptotics of distributions
- On the total length of the random minimal directed spanning tree
- Distributional convergence for the number of symbol comparisons used by QuickSort
- Distributional convergence for the number of symbol comparisons used by QuickSelect
- Inversions in split trees and conditional Galton-Watson trees
- Limit laws for the Randić index of random binary tree models
- The functional equation of the smoothing transform
- Revisiting Shao and Sokal's \(B_2\) index of phylogenetic balance
- Distribution of distances in random binary search trees.
- Implicit renewal theory and power tails on trees
- Information ranking and power laws on trees
- A survey of multivariate aspects of the contraction method
- Towards rigorous analysis of the Levitov-Mirlin-Evers recursion
- On the number of jumps of random walks with a barrier
- A survey of max-type recursive distributional equations
- On stochastic recursive equations of sum and max type
- Mini-workshop: Probability theory on trees and analysis of algorithms
- The size of random fragmentation trees
- Tail behavior of solutions of linear recursions on trees
- Singularity analysis, Hadamard products, and tree recurrences
- Cost functionals for large (uniform and simply generated) random trees
- Weighted height of random trees
- Note on the exponential recursive k-ary trees
- Almost sure convergence to the quicksort process
- Fixed points with finite variance of a smoothing transformation.
- Stochastic fixed-point equations
- Limit laws for partial match queries in quadtrees
- The smoothing transform: a review of contraction results
- On the number of segregating sites for populations with large family sizes
- A limit field for orthogonal range searches in two-dimensional random point search trees
- On weighted branching processes in random environment.
- On a functional contraction method
- Convergence of two-dimensional branching recursions
- One-sided variations on binary search trees
- On binary search tree recursions with monomials as toll functions
- Convergence of the population dynamics algorithm in the Wasserstein metric
- Smoothing equations for large Pólya urns
- On the contraction method with degenerate limit equation.
- Distances in random digital search trees
- Recursive partition structures
- Limit distribution of distances in biased random tries
- Convergence rates in the implicit renewal theorem on trees
- Selection by rank in K-dimensional binary search trees
- The quicksort process
- Process convergence for the complexity of radix selection on Markov sources
- Limit distributions for multitype branching processes of \(m\)-ary search trees
- A general limit theorem for recursive algorithms and combinatorial structures
- Symmetric fixed points of a smoothing transformation
- Exact and approximate limit behaviour of the Yule tree's cophenetic index
- Perpetuities in fair leader election algorithms
- On the silhouette of binary search trees
- Analysis of quickselect under Yaroslavskiy's dual-pivoting algorithm
- The analysis of range quickselect and related problems
- On the variety of shapes on the fringe of a random recursive tree
- A functional-analytical approach to the asymptotics of recursions
- Endogeny for the logistic recursive distributional equation
- Parameterised branching processes: a functional version of Kesten \& Stigum theorem
This page was built for publication: The contraction method for recursive algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1840499)
