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