Pages that link to "Item:Q1840499"
From MaRDI portal
The following pages link to The contraction method for recursive algorithms (Q1840499):
Displaying 50 items.
- Analysis of quickselect under Yaroslavskiy's dual-pivoting algorithm (Q261384) (← links)
- Tail behavior of solutions of linear recursions on trees (Q424501) (← links)
- Implicit renewal theorem for trees with general weights (Q444354) (← links)
- Maximums on trees (Q468736) (← links)
- Endogeny for the logistic recursive distributional equation (Q537683) (← links)
- Mini-workshop: Probability theory on trees and analysis of algorithms (Q555991) (← links)
- A survey of max-type recursive distributional equations (Q558662) (← links)
- The analysis of range quickselect and related problems (Q650886) (← links)
- The functional equation of the smoothing transform (Q690873) (← links)
- Distances in random digital search trees (Q852009) (← links)
- Recursive partition structures (Q874733) (← links)
- Smoothing equations for large Pólya urns (Q895897) (← links)
- Weighted height of random trees (Q934911) (← links)
- The size of random fragmentation trees (Q946483) (← links)
- On the silhouette of binary search trees (Q983879) (← links)
- Limit laws for the Randić index of random binary tree models (Q1019451) (← links)
- A general limit theorem for recursive algorithms and combinatorial structures (Q1431560) (← links)
- On binary search tree recursions with monomials as toll functions (Q1612304) (← links)
- Exact and approximate limit behaviour of the Yule tree's cophenetic index (Q1711952) (← links)
- Process convergence for the complexity of radix selection on Markov sources (Q1713466) (← links)
- Singularity analysis, Hadamard products, and tree recurrences (Q1765441) (← links)
- Distribution of distances in random binary search trees. (Q1872343) (← links)
- Limit laws for partial match queries in quadtrees (Q1872463) (← links)
- One-sided variations on binary search trees (Q1881001) (← links)
- On the contraction method with degenerate limit equation. (Q1889801) (← links)
- Distributional convergence for the number of symbol comparisons used by QuickSort (Q1950265) (← links)
- Cost functionals for large (uniform and simply generated) random trees (Q1990219) (← links)
- Parameterised branching processes: a functional version of Kesten \& Stigum theorem (Q2169076) (← links)
- Almost sure convergence to the quicksort process (Q2196368) (← links)
- Revisiting Shao and Sokal's \(B_2\) index of phylogenetic balance (Q2244896) (← links)
- A limit field for orthogonal range searches in two-dimensional random point search trees (Q2274287) (← links)
- Convergence of the population dynamics algorithm in the Wasserstein metric (Q2316585) (← links)
- On a functional contraction method (Q2354151) (← links)
- The quicksort process (Q2434753) (← links)
- Limit distributions for multitype branching processes of \(m\)-ary search trees (Q2451114) (← links)
- Random binary trees: from the average case analysis to the asymptotics of distributions (Q2457886) (← links)
- Asymptotic distributions for random median quicksort (Q2466023) (← links)
- Asymptotic joint normality of counts of uncorrelated motifs in recursive trees (Q2513659) (← links)
- Fixed points with finite variance of a smoothing transformation. (Q2574591) (← links)
- On weighted branching processes in random environment. (Q2574621) (← links)
- Limit laws for two distance-based indices in random recursive tree models (Q2674149) (← links)
- Distributional convergence for the number of symbol comparisons used by QuickSelect (Q2837754) (← links)
- The Smoothing Transform: A Review of Contraction Results (Q2863577) (← links)
- Selection by rank in K-dimensional binary search trees (Q2877767) (← links)
- Implicit renewal theory and power tails on trees (Q2898918) (← links)
- Towards rigorous analysis of the Levitov–Mirlin–Evers recursion (Q2958859) (← links)
- Asymptotic Properties of a Leader Election Algorithm (Q3014993) (← links)
- Information ranking and power laws on trees (Q3074494) (← links)
- The Weighted Branching Process (Q3179788) (← links)
- Complexity Questions in Non-Uniform Random Variate Generation (Q3298440) (← links)
