Displaying similar documents to “Analysis of an asymmetric leader election algorithm.”

On the stack-size of general tries

Jérémie Bourdon, Markus Nebel, Brigitte Vallée (2001)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Similarity:

Digital trees or tries are a general purpose flexible data structure that implements dictionaries built on words. The present paper is focussed on the average-case analysis of an important parameter of this tree-structure, i.e., the stack-size. The stack-size of a tree is the memory needed by a storage-optimal preorder traversal. The analysis is carried out under a general model in which words are produced by a source (in the information-theoretic sense) that emits symbols. Under some...

A note on the Ecogen language built-in random deviate generators.

Jordi Ocaña, M.ª Carmen Ruiz de Villa, Guillem Alonso (1986)

Qüestiió

Similarity:

The standard ECOGEN (a simulation language based on Pascal) random deviate generators are described. For every one of them, a short usage note and a description of the algorithm and underlying theory is presented. This paper must be considered as an addenda to a previous one where the ECOGEN language was described. The ECOGEN random deviate generators include the continuous and discrete uniform, Poisson, binomial, exponential, Cauchy, normal or Laplace-Gauss, beta, gamma, Weibull, Pareto...