Random Structures and Algorithms, Volume 2

Volume 2, Number 1, Spring 1991

Miklós Simonovits, Vera T. Sós: Szemerédi's Partition and Quasirandomness. 1-10 BibTeX
Vasek Chvátal: Almost All Graphs with 1.44n Edges are 3-Colorable. 11-28 BibTeX
Martin E. Dyer, Alan M. Frieze: Randomized Greedy Matching. 29-46 BibTeX
William M. Y. Goh, Eric Schmutz: A Central Limit Theorem on GL_n /F_q). 47-54 BibTeX
Hans Jürgen Prömel, Angelika Steger: Excluding Induced Subgraphs: Quadrilaterals. 55-72 BibTeX
A. F. Sidorenko: Inequalities in Probability Theory and Turán-Type Problems for Graphs with Colored Vertices. 73-100 BibTeX
Yu Zhang: A Power Law for Connectedness of Some Random Graphs at the Critical Point. 101-120 BibTeX

Nicholas Pippenger: The Blocking Probability of Spider-Web Networks. 121-150 BibTeX
Guy Louchard, René Schott: Probabilistic Analysis of Some Distributed Algorithms. 151-186 BibTeX
Michael Drmota, Peter Kirschenhofer: On Generalized Independent Subsets of Trees. 187-208 BibTeX
Svante Janson, Jan Kratochvíl: Proportional Graphs. 209-224 BibTeX
Béla Bollobás, Alan M. Frieze: Spanning Maximal Planar Subgraphs of Random Graphs. 225-232 BibTeX
Martin E. Dyer, Alan M. Frieze: Probabilistic Analysis of a Parallel Algorithm for Finding the Lexicographically First Depth First Search Tree in a Dense Random Graph. 233-240 BibTeX
Fan R. K. Chung: Regularity Lemmas for Hypergraphs and Quasi-randomness. 241-252 BibTeX

Paul Erdös, Henry A. Kierstead, William T. Trotter: The Dimension of Random Ordered Sets. 254-276 BibTeX
Noga Alon, Colin McDiarmid, Bruce A. Reed: Acyclic Coloring of Graphs. 277-288 BibTeX
József Beck: Quasi-Random 2-Colorings of Point Sets. 289-302 BibTeX
Luc Devroye: Limit Laws for Local Counters in Random Binary Search Tree. 303-316 BibTeX
Peter Dolan: A Zero-One Law for Random Subset. 317-326 BibTeX
Tomasz Luczak, Joel E. Cohen: Stability of Vertices in Random Boolean Cellular Automata. 327-334 BibTeX
J. van den Berg, Ronald W. J. Meester: Stability Properties of a Flow Process in Graphs. 335-342 BibTeX

József Beck: An Algorithmic Approach to the Lovász Local Lemma. I. 343-366 BibTeX
Noga Alon: A Parallel Algorithmic Version of the Local Lemma. 367-378 BibTeX
Robert S. Maier: Colliding Stacks: A Large Deviations Analysis. 379-420 BibTeX
Tomasz Luczak: Cycles in a Random Graph Near the Critical Point. 421-441 BibTeX