Amplification of slight probabilistic advantage at absolutely no cost in space
- 作者Ioan I. Macarie; Joel I. Seiferas
- 卷第72卷
- 印刷ISSN0020-0190
- 文件大小75.40KB
- 发表时间1999
- DOI10.1016/s0020-0190(99)00129-5
- 页码113-118
同作者推荐
Balanced ordered treesRainer Kemp · 1994
Generating words lexicographically: An average-case analysisRainer Kemp · 1998
A note on the number of leftist treesRainer Kemp · 1987
On the inner structure of multidimensional simply generated treesRainer Kemp · 1995
On the representation of simply generated trees by leftist treesRainer Kemp · 2003
Binary search trees constructed from nondistinct keys with/without specified probabilitiesRainer Kemp · 1996
On the joint distribution of the nodes in uniform multidimensional binary treesRainer Kemp · 1998
Exact satisfiability, a natural extension of set partition, and its average case behaviorJohn W. Rosenthal; Ewald Speckenmeyer; Rainer Kemp · Annals of Mathematics and Artificial Intelligence · 1992