Journal: Random Struct. Algorithms

Volume 4, Issue 4

359 -- 412László Lovász, Miklós Simonovits. Random Walks in a Convex Body and an Improved Volume Algorithm
413 -- 428Graham Brightwell, Yoshiharu Kohayakawa. Ramsey Properties of Orientations of Graphs
429 -- 447Peter Dolan, James F. Lynch. The Logic of Ordered Random Structures
447 -- 468Walter J. Gutjahr. Expectation Transfer between Branching Processes and Random Trees
469 -- 472Colin Cooper. A Note on the Connectivity of 2-Regular Digraphs

Volume 4, Issue 3

231 -- 232Paul Erdös. The Giant Component 1960-1993
233 -- 359Svante Janson, Donald E. Knuth, Tomasz Luczak, Boris Pittel. The Birth of the Giant Component

Volume 4, Issue 2

121 -- 134Russell Impagliazzo, Noam Nisan. The Effect of Random Restrictions on Formula Size
135 -- 150Mike Paterson, Uri Zwick. Shrinkage of de Morgan Formulae under Restriction
151 -- 176Hosam M. Mahmoud, Robert T. Smythe, Jerzy Szymanski. On the Structure of Random Plane-oriented Recursive Trees and Their Branches
177 -- 190Robert M. Burton, Ronald W. J. Meester. Long Range Percolation in Stationary Point Processes
191 -- 214Mikhail J. Atallah, Philippe Jacquet, Wojciech Szpankowski. A Probabilistic Analysis of a Pattern Matching Problem
215 -- 230Alexandr V. Kostochka, Alexander A. Sapozhenko, K. Weber. Radius and Diameter of Random Subgraphs of the Hypercube

Volume 4, Issue 1

1 -- 36Samuel Karlin, Bo Lindqvist, Yi-Ching Yao. Markoc Chains on Hypercubes: Spectral Representations and Several Mahorization Relations
37 -- 58Vladimir Estivill-Castro, Derick Wood. Randomized Adative Sorting
59 -- 70Tamás F. Móri. How Much Homogeneous Can the Appearing Pattern Be?
71 -- 84Svante Janson. Multicyclic Components in a Random Graph Process
85 -- 98Xin Ke. The Size Ramsey Number of Trees with Bounded Degree
99 -- 110Peter J. Grabner. Searching for Losers
111 -- 118Dana Randall. Efficient Generation of Random Nonsingular Matrices
119 -- 120Noga Alon, Oded Goldreich, Johan Håstad, René Peralta. Addendum to Simple Construction of Almost k-wise Independent Random Variables