Analysis of an asymmetric leader election algorithm.

Janson, Svante; Szpankowski, Wojiech

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

A characterization of the set of fixed points of the quicksort transformation.

Fill, James Allen, Janson, Svante (2000)

Electronic Communications in Probability [electronic only]

Similarity:

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...

On the distribution of waiting time until k-th repetition of any event.

Banjević, Dragan (1990)

Publications de l'Institut Mathématique. Nouvelle Série

Similarity:

The cluster size distribution for a forest-fire process on $ℤ$ .

Brouwer, Rachel M., Pennanen, Juho (2006)

Electronic Journal of Probability [electronic only]

Similarity:

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...