Random Structures and Algorithms, Volume 4

Volume 4, Number 1, Spring 1993

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

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

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

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