Fringe Analysis Revisited

Cached

Download Links

by Ricardo A. Baeza-yates
Citations:11 - 5 self

Active Bibliography

1 Applications of Steins method in the analysis of random binary search trees. Steins method and Applications – Luc Devroye - 2005
7 On the Number of Descendants and Ascendants in Random Search Trees – Conrado Martínez, Helmut Prodinger - 1997
13 The Performance of Concurrent Data Structure Algorithms – Theodore Johnson, E. Shasha - 1994
20 Limit laws for local counters in random binary search trees – Luc Devroye - 1991
1 Improved Bounds for the Expected Behaviour of AVL Trees – Ricardo Baeza-yates, Gaston H. Gonnet, Nivio Ziviani, Belo Horizonte, Minas Gerais, Minas Gerais - 1992
1 An Adaptive Overflow Technique for B-trees – Ricardo A. Baeza-yates - 1990
22 Randomized Binary Search Trees – Conrado Martínez, Salvador Roura - 1997
18 B-trees with Inserts and Deletes: Why Free-at-empty is Better Than Merge-at-half – Theodore Johnson, Dennis Shasha - 1992
A Multivariate View of Random Bucket – Digital Search Trees, Friedrich Hubalek, Technische Universität Wien, William Lew, Hsien-kuei Hwang, Hosam Mahmoud
12 A Multivariate View of Random Bucket Digital Search Trees – Friedrich Hubalek, William Lew, Hsien-Kuei Hwang, Hosam Mahmoud, Helmut Prodinger - 2002
23 An asymptotic theory for Cauchy-Euler differential equations with applications to the analysis of algorithms – Hua-huai Chern, Hsien-Kuei Hwang, Tsung-hsi Tsai - 2002
2 An Algorithm for Full Text Indexing – Tatu Ylönen - 1992
17 Analytic Urns – Philippe Flajolet, Joaquim Gabarró, Helmut Pekari - 2003
4 Height-relaxed AVL rebalancing: A unified, fine-grained approach to concurrent dictionaries – Luc Bougé, Joaquim Gabarró, Xavier Messeguer, Nicolas Schabanel - 1998
51 Universal Limit Laws for Depths in Random Trees – Luc Devroye - 1998
11 Transitional Behaviors of the Average Cost of Quicksort With Median-of-(2t + 1) – Hua-huai Chern, Hsien-Kuei Hwang - 2001
23 Lexicographical Indices for Text: Inverted files vs. PAT trees – Gaston H. Gonnet, Ricardo A. Baeza-yates, Tim Snider - 1991
2 Statistics on Random Trees – R. Casas, J. Díaz, C. Martinez - 1991
Theoretical Foundation of Regular Expressions and Text Editors – Nikolai Weibull - 2005