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:
Fill, James Allen, Janson, Svante (2000)
Electronic Communications in Probability [electronic only]
Similarity:
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...
Banjević, Dragan (1990)
Publications de l'Institut Mathématique. Nouvelle Série
Similarity:
Brouwer, Rachel M., Pennanen, Juho (2006)
Electronic Journal of Probability [electronic only]
Similarity:
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...
Camarri, Michael, Pitman, Jim (2000)
Electronic Journal of Probability [electronic only]
Similarity:
Adell, José A., Jodrá, P. (2006)
Journal of Inequalities and Applications [electronic only]
Similarity:
Božidar V. Popović (2010)
Publications de l'Institut Mathématique
Similarity:
Knessl, Charles, Szpankowski, Wojciech (2000)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Pavle Mladenović (1999)
Matematički Vesnik
Similarity:
Targhetta, M.Luisa (1983)
Publications de l'Institut Mathématique. Nouvelle Série
Similarity:
Dawson, Donald A., Greven, Andreas (1996)
Electronic Journal of Probability [electronic only]
Similarity:
Athreya, Jayadev S., Fidkowski, Lukasz M. (2000)
Integers
Similarity: