类 型
6 篇文献
 
Limit Theorems for A Degenerate Fixed Point Equation  
0次引用 0 0
Random Records and Cuttings in Split Trees: Extended Abstract  
We study the number of records in random split trees on n randomly labelled vertices. Equivalently the number of random cuttings required to eliminate an arbitrary random split tree can be studied. Af......
0次引用 0 0
The total path length of split trees  
We consider the model of random trees introduced by Devroye [SIAM J Comput 28, 409– 432, 1998]. The model encompasses many important randomized algorithms and data structures. The pieces of data (item......
Computing Research Repository  2011
0次引用 0 0
Random Records and Cuttings in Binary Search Trees  
Computing  2010
4次引用 0 0
A Weakly 1-Stable Limiting Distribution for the Number of Random Records and Cuttings in Split Trees  
We study the number of random records in an arbitrary split tree (or equivalently, the number of random cuttings required to eliminate the tree). We show that a classical limit theorem for convergence......
2次引用 0 0
Convergence of some leader election algorithms  
We start with a set of n players. With some probability P(n, k), we kill n −k players; the other ones stay alive, and we repeat with them. What is the distribution of the number Xn of phases (or round......
Computing Research Repository  2008
1次引用 0 0

Feedback
Feedback
Feedback
我想反馈:
排行榜