Mathematics and Computer Science : Algorithms, Trees, Combinatorics and Probabilities

Table of Contents

1. Altmetric Badge
   Book Overview
2. Altmetric Badge
   Chapter 1 Rawa Trees
3. Altmetric Badge
   Chapter 2 The height and width of simple trees
4. Altmetric Badge
   Chapter 3 On the node structure of binary search trees
5. Altmetric Badge
   Chapter 4 The Saturation Level in Binary Search Tree
6. Altmetric Badge
   Chapter 5 Smoothness and Decay Properties of the Limiting Quicksort Density Function
7. Altmetric Badge
   Chapter 6 The Number of Descendants in Simply Generated Random Trees
8. Altmetric Badge
   Chapter 7 An Universal Predictor Based on Pattern Matching: Preliminary results 1
9. Altmetric Badge
   Chapter 8 A bijective proof for the arborescent form of the multivariable Lagrange inversion formula
10. Altmetric Badge
    Chapter 9 Counting paths on the slit plane
11. Altmetric Badge
    Chapter 10 Random generation of words of context-free languages according to the frequencies of letters
12. Altmetric Badge
    Chapter 11 An Algebra for Proper Generating Trees
13. Altmetric Badge
    Chapter 12 A set of well-defined operations on succession rules
14. Altmetric Badge
    Chapter 13 Convergence of a Genetic Algorithm with finite population
15. Altmetric Badge
    Chapter 14 Complexity issues for a redistribution problem
16. Altmetric Badge
    Chapter 15 On the rate of escape of a mutation-selection algorithm
17. Altmetric Badge
    Chapter 16 Randomized Rendezvous
18. Altmetric Badge
    Chapter 17 Computing Closed-Form Stochastic Bounds on the Stationary Distribution of Markov Chains
19. Altmetric Badge
    Chapter 18 Effects of Reordering and Lumping in the Analysis of Discrete-Time SANs
20. Altmetric Badge
    Chapter 19 Large deviations for polling systems
21. Altmetric Badge
    Chapter 20 A nonlinear integral operator encountered in the bandwidth sharing of a star-shaped network
22. Altmetric Badge
    Chapter 21 A new proof of Yaglom’s exponential limit law
23. Altmetric Badge
    Chapter 22 The branching measure, Hausdorff and packing measures on the Galton-Watson tree
24. Altmetric Badge
    Chapter 23 Likelihood ratio processes and asymptotic statistics for systems of interacting diffusions with branching and immigration
25. Altmetric Badge
    Chapter 24 Probabilistic Analysis of a Schröder Walk Generation Algorithm
26. Altmetric Badge
    Chapter 25 Gibbs Families
27. Altmetric Badge
    Chapter 26 Generating functions with high-order poles are nearly polynomial
28. Altmetric Badge
    Chapter 27 Ultrahigh Moments for a Brownian Excursion
29. Altmetric Badge
    Chapter 28 A zero-one law for random sentences in description logics