Vitter, Jeffrey Scott; Flajolet, Philippe Average-case analysis of algorithms and data structures. (English) Zbl 0900.68251 Van Leeuwen, Jan (ed.), Algorithms and complexity. Handbook of theoretical computer science. Vol. A. Amsterdam etc.: Elsevier Science Publishers. 431-524 (1990). For the entire collection see [Zbl 0712.68054]. Cited in 54 Documents MSC: 68Q25 Analysis of algorithms and problem complexity 11Y16 Number-theoretic algorithms; complexity 94A60 Cryptography Keywords:combinatorial structure; functional equations PDF BibTeX XML Cite \textit{J. S. Vitter} and \textit{P. Flajolet}, in: Algorithms and complexity. Handbook of theoretical computer science. Vol. A. Amsterdam etc.: Elsevier Science Publishers; Cambridge, MA: The MIT Press. 431--524 (1990; Zbl 0900.68251) OpenURL