Probability metrics and recursive algorithms
From MaRDI portal
Publication:4850089
Recommendations
Cited in
(52)- Limit laws for the Randić index of random binary tree models
- Convergence of a branching type recursion with non-stationary immigration
- A general limit theorem for recursive algorithms and combinatorial structures
- On binary search tree recursions with monomials as toll functions
- Normal limiting distribution of the size of binary interval trees
- Distribution of distances in random binary search trees.
- Limit laws for partial match queries in quadtrees
- One-sided variations on binary search trees
- On the contraction method with degenerate limit equation.
- Limit theorems for recursive algorithms
- Weighted branching and a pathwise renewal equation
- A limit field for orthogonal range searches in two-dimensional random point search trees
- The dual tree of a recursive triangulation of the disk
- On a functional contraction method
- Heavy tailed solutions of multivariate smoothing transforms
- Limiting theorems for the nodes in binary search trees
- Elementary fixed points of the BRW smoothing transforms with infinite number of summands
- Asymptotic joint normality of counts of uncorrelated motifs in recursive trees
- Analysis of quickselect under Yaroslavskiy's dual-pivoting algorithm
- Limit laws for two distance-based indices in random recursive tree models
- The smoothing transform: a review of contraction results
- Selection by rank in K-dimensional binary search trees
- Pólya urns via the contraction method
- The weighted branching process
- Limit distribution of distances in biased random tries
- On the asymptotic behaviour of random recursive trees in random environments
- On the variety of shapes on the fringe of a random recursive tree
- A limit process for partial match queries in random quadtrees and 2-d trees
- Greedy Search on the Binary Tree with Random Edge-Weights
- Probabilistic Recursion Theory and Implicit Computational Complexity
- scientific article; zbMATH DE number 870696 (Why is no real title available?)
- Random additions in urns of integers
- Limit distribution of the quartet balance index for Aldous's \((\beta \ge 0)\)-model
- Stochastic fixed-point equations
- On the size of paged recursive trees
- Degree profile of hierarchical lattice networks
- On densities for solutions to stochastic fixed point equations
- Relativized questions involving probabilistic algorithms
- Perpetuities in fair leader election algorithms
- Partial match queries in random quadtrees
- On stochastic recursive equations of sum and max type
- Convergence of two-dimensional branching recursions
- A steady-state model for the spread of HIV among drug users
- Stochastic approximation algorithms: overview and recent trends.
- Kinetic models with randomly perturbed binary collisions
- The total path length of split trees
- Self-similar solutions in one-dimensional kinetic models: a probabilistic view
- Critical beta-splitting, via contraction
- Time-space collocation based on fractional-order generalized Chebyshev wavelets for fractional advection problem
- Distances in random digital search trees
- Weighted height of random trees
- The mean, variance and limiting distribution of two statistics sensitive to phylogenetic tree balance
This page was built for publication: Probability metrics and recursive algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4850089)
