Volume 144,
Numbers 1&2,
26 June 1995
Special Volume on Mathematical Analysis of Algorithms (Dedicated to Donald E. Knuth)
- Philippe Flajolet, Xavier Gourdon, Philippe Dumas:
Mellin Transforms and Asymptotics: Harmonic Sums.
3-58
- François Bergeron, Ulrike Sattler:
Constructible Differentially Finite Algebraic Series in Several Variables.
59-65
- Michael Drmota, Michèle Soria:
Marking in Combinatorial Constructions: Generating Functions and Limiting Distributions.
67-99
- Philippe Flajolet, Robert Sedgewick:
Mellin Transforms and Asymptotics: Finite Differences and Rice's Integrals.
101-124
- Danièle Gardy, Guy Louchard:
Dynamic Analysis of some Relational Databases Parameters.
125-159
- Philippe Jacquet, Wojciech Szpankowski:
Asymptotic Behavior of the Lempel-Ziv Parsing Scheme and Digital Search Trees.
161-197
- Peter Kirschenhofer, Conrado Martinez, Helmut Prodinger:
Analysis of an Optimized Search Algorithm for Skip Lists.
199-220
- Hosam M. Mahmoud, Robert T. Smythe:
Probabilistic Analysis of Bucket Recursive Trees.
221-249
- Werner Schachinger:
On the Variance of a Class of Inductive Valuations of Data Structures for Digital Search.
251-275
- Ulrich Schmid:
Random Trees in Queueing Systems with Deadlines.
277-314
Copyright © Fri Mar 12 17:33:08 2010
by Michael Ley (ley@uni-trier.de)