Stochastic analysis of 'simultaneous merge-sort'

Advances in Applied Probability

Volumn 29, Issue 3, 1997, Pages 669-694

  Cramer, M ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

Algorithm; Limit theorems; Probability metrics; Stochastic recursion

Indexed keywords

ALGORITHMS; ASYMPTOTIC STABILITY; CONVERGENCE OF NUMERICAL METHODS; RANDOM PROCESSES; RECURSIVE FUNCTIONS;

LIMIT THEOREMS; STOCHASTIC RECURSION; WEIGHTED KOLMOGOROV METRIC;

PROBABILITY;

EID: 0031224027     PISSN: 00018678     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0001867800028299     Document Type: Article

References (3)

1. KNUTH, D. E. (1973) The Art of Computer Programming. Vol. 3: Sorting and Searching. Addison-Wesley, Reading, MA
2. RACHEV, S. T. (1991) Probability Metrics and the Stability of Stochastic Models. Wiley, New York.
3. RACHEV, S. T. AND RÜSCHENDORF, L. (1995) Probability metrics and recursive algorithms. Adv. Appl. Prob. 27, 770-799.