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

Volume 19, Issue 2

87 -- 98Alexandr V. Kostochka, Dhruv Mubayi, Vojtech Rödl, Prasad Tetali. On the chromatic number of set systems
99 -- 101Shi Lingsheng. Cube Ramsey numbers are polynomial
102 -- 111Itai Benjamini, Noam Berger. The diameter of long-range percolation clusters on finite cycles
112 -- 127Jean Jabbour-Hattab. Martingales and large deviations for binary search trees
128 -- 147Robert W. Robinson, Nicholas C. Wormald. Hamilton cycles containing randomly selected edges in random regular graphs

Volume 19, Issue 1

1 -- 36Risto Kaila. On probabilistic elimination of generalized quantifiers
37 -- 53Hans Jürgen Prömel, Thomas Schickinger, Angelika Steger. On the structure of clique-free graphs
54 -- 74Andrew D. Barbour, Gesine Reinert. Small worlds
75 -- 85Tom Bohman, Alan M. Frieze. Avoiding a giant component