External Links

    Journal: Random Struct. Algorithms

    Volume 1, Issue 4

    363 -- 382Fan R. K. Chung. Quasi-Random Classes of Hypergraphs
    383 -- 402David Aldous. A Random Tree Model Associated with Random Graphs
    403 -- 434Andrew D. Barbour, Svante Janson, Michal Karonski, Andrzej Rucinski. Small Cliques in Random Graphs
    435 -- 442Colin McDiarmid. On the Chromatic Number of Random Graphs
    443 -- 447Colin McDiarmid, Bruce A. Reed. Linear Arboricity of Random Regular Graphs
    447 -- 460Uriel Feige, David Peleg, Prabhakar Raghavan, Eli Upfal. Randomized Broadcast in Networks

    Volume 1, Issue 3

    245 -- 262Paul Erdös, Prasad Tetali. Representations of Integers as the Sum of k Terms
    263 -- 276Graham Brightwell, Peter Winkler. Maximum itting Time for Random Wlaks on Graphs
    277 -- 286Alexandr V. Kostochka. Matchings in Random Spanning Subgraphs of Cubelike Graphs
    287 -- 310Tomasz Luczak. Component Behavior Near the Critical Point of the Random Graph Process
    311 -- 342Boris Pittel. On Tree Census and the Giant Component in Sparse Random Graphs
    343 -- 360Zoltán Szabó. An Application of Lovász s Local Lemma - A New Lower Bound for the van der Waerden Number

    Volume 1, Issue 2

    127 -- 170Edward A. Bender, E. Rodney Canfield, Brendan D. McKay. The Asymptotic Number of Labeled Connected Graphs with a Given Number of Vertices and Edges
    171 -- 174Tomasz Luczak. On the Number of Sparse Connected Graphs
    175 -- 182Noga Alon. The Number of Spanning Trees in Regular Graphs
    183 -- 190Zoltán Füredi. Competition Graphs and Clique Dimensions
    191 -- 204Luc Devroye. On the Height of Random m-ary Search Trees
    205 -- 214Joel Spencer. Countable Sparse Random Graphs
    215 -- 220Géza Bohus. On the Discrepancy of 3 Permutations
    221 -- 230Svante Janson. Poisson Approximation for Large Deviations
    231 -- 242Stephen Suen. A correlation inequality and a Poisson limit theorem for nonoverlapping balanced subgraphs of a random graph

    Volume 1, Issue 1

    1 -- 14Donald E. Knuth, Rajeev Motwani, Boris Pittel. Stable Husbands
    15 -- 38Svante Janson. A Functional Limit Theorem for Random Graphs with Applications to Subgraph Count Statistics
    39 -- 50Neil J. Calkin, Alan M. Frieze. Probabilistic Analysis of a Parallel Algorithm for Finding Maximal Independent Sets
    51 -- 72Persi Diaconis, Ronald L. Graham, John A. Morrison. Asymptotic Analysis of a Random Walk on a Hypercube with Many Dimensions
    73 -- 94Richard M. Karp. The Transitive Closure of a Random Digraph
    95 -- 104Béla Bollobás. Complete Matchings in Random Subgraphs on the Cube
    105 -- 124Fan R. K. Chung, Ronald L. Graham. Quasi-Random Hypergraphs
    runs on