The evaluation of an alternative sum with applications to the analysis of some data structures

https://doi.org/10.1016/0020-0190(88)90137-8Get rights and content

First page preview

First page preview
Click to open first page preview

References (15)

  • W. Szpankowski

    Some results on V-ary asymmetric tries

    J. Algorithms

    (1988)
  • M. Abramowitz et al.

    Handbook of Mathematical Functions

    (1964)
  • A.V. Aho et al.

    Data Structures and Algorithms

    (1983)
  • Ph. Flajolet

    On the performance evaluation of extendible hashing and trie searching

    Acta Informatica

    (1983)
  • Ph. Flajolet et al.

    The asymptotic evaluation of some alternative sums involving binomial coefficients

    (March 1983)
  • Ph. Flajolet et al.

    Digital search trees revisited

    SIAM J. Comput.

    (1986)
  • P. Henrici

    Applied and Computational Complex Analysis

    (1977)
There are more references available in the full text version of this article.

Cited by (25)

  • How to select a loser

    1993, Discrete Mathematics
View all citing articles on Scopus

This research was partly supported by the National Science Foundation under Grant No. NCR-8702115.

View full text