Journal: Random Struct. Algorithms

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