Journal: Random Struct. Algorithms

Volume 21, Issue 1

1 -- 13Don Coppersmith, David Gamarnik, Maxim Sviridenko. The diameter of a long-range percolation graph
14 -- 32Gunnar Andersson, Lars Engebretsen. Property testers for dense constraint satisfaction programs on finite domains
33 -- 58Marshall W. Buck, Clara S. Chan, David P. Robbins. On the expected value of the minimum assignment
59 -- 75Robert T. Smythe, J. A. Wellner. Asymptotic analysis of (3, 2, 1)-shell sort
76 -- 119Philippe Chassaing, Guy Louchard. Phase transition for Parking blocks, Brownian excursion and coalescence