Journal: Random Struct. Algorithms

Volume 19, Issue 3-4

150 -- 162Philippe Flajolet. D·E·K=(1000)::8::
194 -- 246Cyril Banderier, Philippe Flajolet, Gilles Schaeffer, Michèle Soria. Random maps, coalescing saddles, singularity analysis, and Airy phenomena
247 -- 288Christian Borgs, Jennifer T. Chayes, Boris Pittel. Phase transition and finite-size scaling for the integer partitioning problem
289 -- 315Jérémie Bourdon. Size and path length of Patricia tries: Dynamical sources context
316 -- 358Hua-Huai Chern, Hsien-Kuei Hwang. Phase changes in random m-ary search trees and generalized quicksort
359 -- 375Luc Devroye. Analysis of random LC tries
376 -- 406James Allen Fill, Svante Janson. Approximating the limiting Quicksort distribution
407 -- 437Pawel Hitczenko, Guy Louchard. Distinctness of compositions of an integer: A probabilistic analysis
438 -- 471Svante Janson. Asymptotic distribution for the cost of linear probing hashing
472 -- 497Conrado Martinez, Xavier Molinero. A generic approach for the unranking of labeled combinatorial classes
498 -- 524Ralph Neininger. On a multivariate contraction method for random recursive structures with applications to Quicksort
525 -- 551Daniel Panario, Boris Pittel, L. Bruce Richmond, Alfredo Viola. Analysis of Rabin s irreducibility test for polynomials over finite fields
552 -- 557Helmut Prodinger. Some applications of the q-Rice formula