Limit theorems for recursive algorithms
From MaRDI portal
Publication:1893969
DOI10.1016/0377-0427(94)90386-7zbMath0832.68051MaRDI QIDQ1893969
Publication date: 13 July 1995
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0377-0427(94)90386-7
68W10: Parallel algorithms in computer science
Cites Work
- Unnamed Item
- An ideal metric and the rate of convergence to a self-similar process
- Asymptotic fringe distributions for general families of random trees
- On a functional equation arising in the analysis of a protocol for a multi-access broadcast channel
- Ultimate instability of exponential back-off protocol for acknowledgment-based transmission control of random access communication channels
- On the Ergodicity and Stability of the Sequence $w_{n + 1} = f(w_n ,\xi _n )$: Applications to Communication Networks
- Analysis of a stack algorithm for random multiple-access communication
- Limiting distribution of the collision resolution interval
- New results on the size of tries
- Probability metrics and recursive algorithms
- Mass transhipment problems and ideal metrics